Kansas
According to Google Maps - the halfway point would be somewhere close to Toledo, OH
According to MeetWays, halfway between Cheyenne, Wyoming and Wichita, Kansas would be a point near Brewster, Kansas on I70.
Hillsdale, IL
Des Moines, IA
Kansas City, Missouri.
Salina Kansas
The halfway point between Melbourne and London is Akyab, Myanmar.
The halfway point between Kansas City, MO, and Rochester, MN, along Interstate 35 is near the town of Des Moines, Iowa. This city is roughly equidistant from both locations and offers various amenities and services for travelers. It is approximately 200 miles from both Kansas City and Rochester, making it a convenient stop for rest and refueling.
If you're on I-80, it's Des Moines. If you're on I-70, it's Kansas City.
Terre Haute, IN
Rishel, Kansas.