Aroostook County Cole’s Shoe Store & Shoe Service Inc. 12 Kendall St, Houlton, ME 04730 This store has all types of shoes including running shoes, hiking shoes, boots, skates, and more. Davis Clothing and Footwear 81 Fox St #103, Madawaska, ME 04756 | (207) 728-4956 This store specializes in men’s and women’s clothing and footwear, men’s