I think all police and sheriff can legally do them. Now whether or not any random officer you ask will, I dunno. You'll probably have to call and go to an office. State Patrol can do them, too. In the Front Range all Air Care Colorado emissions stations can do them as well as some independent inspection stations.
In Mesa County (Grand Junction, Fruita): http://clerk.mesacounty.us/mv/vin-in...n-process.aspx
'91 Toyota Pickup
'09 Kawasaki KLR650
'12 Gunnar Rockhound 29
"To live is to suffer, to survive is to find some meaning in the suffering." -- Friedrich Nietzsche