Both mayors asked for mandate relief, but simple "need" brought the upstate-downstate divide into sharp relief.