Carlos Correa has agreed to a new deal with the New York Mets after a failed physical caused a previous $350 million agreement with the San Francisco Giants to fall through.