The dispute between Mayor Zohran Mamdani and his occasional rival, City Council Speaker Julie Menin, has held up passage of New York City’s $125 billion budget.