I'll chime in just because no one else has. In your case, I think the difference between CA and Federal is solely on how closely they inspect it : )
CA is supposed to be pretty bad, no clue about CO. As far as I remember, they "limited" emissions on the trucks destined for CA by changing the engine/tranny/axle ratios only. I don't believe cams, etc., were any different in the motors, as the same compression ratio, etc., is listed for them in the dealer manuals.
As an '84, you'll have, and are Federally required (what came on your vehicle) to have, an AIR pump, single exhaust to single cat converter, PCV, EVAP, and EGR. Not sure if I missed anything, but those are the biggies. AIR is the one with all the lines that I can imagine would be hard to "put back".
If you have a visual in CO, you'll have problems likely. If no visual, some good tuning and some good tricks, and you'll pass.