Star is a few miles N of Boise.
I'm in Sandpoint - though moving to Meridian/Boise border next week - and one local guy is $50/SF for just the pole barn: no doors, concrete, electrical, just the shell.
Saw one built & it's nice; they're big on 14' height & RV openings, that's their basic spec.
Kalispel, you're gonna want heat, I'd bet.
Mac's Tie Downs is a mile from me and their all-metal bldgs cost them about $200/SF, but they're VERY nice.
When it comes to contractors, in this area it's hard to get things done - friends & I built 4 pole barns, a house, and a couple renovations ourselves - about 10 years ago.
In some cases, we got stuff done before people bothered to return calls.