List of Shoe City Stores in Palestine, TX Outlet Note Regular Brands Shoe City Texas Palestine Rating 5 based on 86 votes Products Boots Shoes Sandals Toddlers NameAddressPhone Name/Address/Phone Shoe City outlet - Palestine 110 W Main St (903) 729-3041 People Also Viewed