You will need a title first, which I assume you have. Once you have one from out of state, then it's simple. For the deuce, I paid someone in another state to title it there, then I transferred it when it got here. The CUCV was bought from a private party and had a title. We don't have inspections or emissions up here either.
I live in Eagle County in the middle of the state in a tiny tiny town. For the majority of your driving, you'll be fine in either. Canon City is low and flat. Both those vehicles are going to lug it up the hill. At least the FJ 60 has a stick, and is much more reliable. MPG's are probably the same.