Shoe Carnival will open a new location in Fairview Heights later this year. Cara Anthony [email protected] Shoe Carnival will move its Fairview Heights store into a new location later this year.