The only nursing school you will find without a waitlist in CO, especially in the Denver area, is Denver School of Nursing which is a private school that is horrifically expensive and still ends up with small (3-6 month) waitlists. http://www.denverschoolofnursing.org/FAQs.php Be prepared for a 2 year wait-list unless you have a previous bachelor's degree and want to apply to a second degree accelerated program through Regis or CU.
As far as your EMT certification, you will to my knowledge be issued an EMT-B certificate here in CO, and much of your course-work from out of state will probably not transfer, at least to CCD or CCA (two of the main community colleges in the Denver area that offer EMT-P.) You can, however, take EKG and IV courses here as a Basic and do basic 3-lead interpretation and IV starts.
Good luck to you on the move! PM me if you want some more specific info about Colorado or Denver, as I grew up there and have spent most of my life in CO.
Wendy
CO EMT-B