Thousands of nurses at two New York City hospitals went on strike on Monday after contract negotiations stalled over pay and staffing levels, a move that caused one of the facilities to postpone procedures and appointments.