REI (Recreational Equipment, Inc.) said it will make its state debut in Kansas in fall 2013, with a new store in Overland Park, Kan., a suburb of Kansas City.