The New York City mayor is facing a messy rollout of pied-à-terre tax and fraying relations with local politicians.