Olivia Palermo — carrying a chic tan Hermes — and boyfriend Johannes Huebl took a stylish stroll in NYC.