Hey Brian,
Long time lurker. Decided to finally post when I heard you mention Kalispell! I grew up there but moved away recently. I didnt smoke a pipe while I lived there, but the Cigarette Depot on highway 2/idaho was very well stocked. Didnt notice pipe tobacco bscause I wasnt looking for it, but I would be surprised if they didnt have it! There is at least one other B&M in town too. Idaho comes off of Main street, follow signs to glacier park and you should find it. To give you a land mark, its not far from the big Super 1 grocery store!
Hope they can set you up! And well youre down there, get a mackenzie river pizza for me! I miss it!
-Bulletsnbriars