A good hiking shoe shop in Bozeman is REI. It opens at 9 a.m. every day.