In a small way, he is attempting to alter a dynamic that has held New York mayors captive for decades.