The halfway point between St. Louis, Missouri and Cheyenne, Wyoming is: Lincoln, NE. Find a place to meet halfway.