Subways and buses across New York shut down this morning as transit workers walked off the job after failing to agree with management on a new contract, stranding millions of travellers.