The city 's subway and buses shut down early Tuesday after talks deadlocked between the city and the Transport Workers Union .