Thousands of nurses at two of New York City's largest hospitals went on strike Monday morning after a weekend of negotiations over pay and staffing failed to produce a deal for a new contract.