Nevada has AMR that does a lot of 911, especially in the Vegas area. Been a few years but last time I was in Reno there was REMSA doing 911. Might also want to look into the Casinos and large resorts as they might have staff Medics. Indian Reservations are also another place to look.
Before you go looking out of state you should look around your state. Reciprocity can be a tricky and time consuming thing and often times a company doesn't want to pay or wait for reciprocity when they got a talent pool that is local.
Nevada is pretty darn simple to get an EMS certification in.
I've done pretty good layouts of NV EMS before if you take the time to search for them.
Washoe County (Reno/Sparks + outliers) is REMSA, a Public Utility Model ALS system.
Incline Village/Crystal Bay are the only parts of Washoe County that don't use REMSA. They are covered by North Lake Tahoe Fire Protection District.
Carson Fire, East Fork Fire, Tahoe-Douglas Fire and Truckee Meadows Fire, North Lyon County Fire and North Lake Tahoe Fire all have hired recently or are *supposed* to hire soon, all are ALS transport except for Truckee Meadows who is ALS non-transport. All prefer 2+ years of experience as a medic and some prefer/require FF1.
North Tahoe Fire on the CA side is supposed to hire but they are hiring from a list, same with Squaw Valley Fire.
Humboldt General Hospital EMS just hired, doubt they will hire any time soon.
AMR and Medic West are limited to Vegas and from what I hear are always hiring. Both do 911 in the Vegas area along with LVFD and NLVFD.
I'm too lazy to go into more detail than that.