The halfway point between Fayetteville, Illinois and St. Louis, Missouri is: O'Fallon, IL. Find a place to meet halfway.