Thousands of nurses in three hospital systems in New York City went on strike Monday after negotiations through the weekend failed to yield breakthroughs in their contract disputes.