I've been to all the places you mentioned (Glacier 3x), but as 2 different trips. Yellowstone and Grand Teton were part of a road trip including Mt. Rushmore and RMNP, with Shabbos at Chabad of Jackson, WY, and I also did a 2-week trip to Glacier, Banff, Jasper, and Yoho, with Shabbos in Calgary, which I flew in and out of. I brought all my food, but I'm sure you can get much of it in Calgary. Beautiful scenery, and highly recommended!