Mr. Walz and Ms. Klobuchar met Sunday in Minnesota, where he informed her of his plans and she confirmed her interest in running to replace him.