At shops across the country, some of the most popular sales associates have four legs, twitchy ears and whiskers.

The Hotel Chelsea is one of my favorite places in the city—not only because I desperately wish that the walls could speak, ...