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
"They say the test of literary power is whether a man can write an inscription. I say, 'Can he name a kitten?'" -- Samuel Butler