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
"Stand your ground. Don't fire unless fired upon, but if they mean to have a war, let it begin here." -- Capt. John Parker