OKC: no
BIL: no
BZN: prior to the new terminal, no. I doubt there's a line in the new terminal, but I'll find out for sure next week.
STL: yes
HNL: yes, in the form of a gold lane (ask the TA for a stamp on your BP)
NRT: no

Those are some of the airports I frequent.