I believe the municipal EMS in Virginia Beach is all volunter for EMT-b and paid for paramedic.
There are actually only 28 paid city ALS employees, with roughly 700 volunteers... BLS and ALS.
RAA is really out of range of VA beach. It's 2.5 hours on a good day, and that stretch of 64 is well known for unpredictable traffic.
A private transport company is going to be the best bet in that area, and even then the pay is likely to not be much. Maybe a hospital ER tech job? There are tons of hospitals in the Norfolk/VA beach area.
The commute to Richmond, from the oceanfront is only 1 hour and 45 minutes... with heavy traffic pushing it up to 2.5 hrs. I have been making the commute for the past 5 months now. RAA offers wide variety of shift options for part-timers. You can cherry pick from 6-8-10-12-16 hr shifts, and are only obligated to do 24 hrs per month being part time. Might be of interest to get your 911 fix and stay sharp.
And as stated above, private IFT is going to be your only viable option in this area, as 911 is handled by Fire, unless you volunteer at the Beach. I'm guessing you want to earn a living, so I am going to recommend Medical Transport (MTI), which has the 7 cities on lock down (Norfolk, Virginia Beach, Chesapeake, Suffolk, Newport News, Hampton, Portsmouth). The pay is around $12/hr for Basics, and from what co-workers/colleagues tell me, there is ample overtime and extra shifts to be had. MTI is owned by Sentara Healthcare (SHC), which operates roughly 75% of the major hospitals in the area. Sentara offers excellent education benefits, and going from ER tech to IFT would essentially be an in-house lateral transfer. SHC is the only system here where you will be able to work as an ED Tech at the Basic level.
Eagle Medical Transports may be another option. The site lists an annual salary of $32,760 for Basics. They are based in Newport News, about 25 minutes from Virginia Beach, so you would be commuting through the Hampton Roads Bridge Tunnel (HRBT - I64). Word of caution: if the wind blows the wrong way, traffic will back up for miles.
First Med Inc. is another private ground service you may want to look into. I don't know much about them, other than a former classmate that works there and she seems to be pretty pleased.
The cost of living in this area (Tidewater/Hampton Roads) is not bad at all. A single person, with no children and a modest lifestyle, can live quite comfortably in the 25k-30k range. If you want to own a 300k home and drive a 40k car... you may want to reconsider coming here (as a Basic) to work. Virginia recognizes NR, and reciprocity is just a matter of paperwork. You will need to be sponsored/affiliated with a Virginia agency before applying.
If you are serious about making the move, I can give you some inside contacts to help navigate past some of the red tape of HR/Recruiting. Just send me a PM.
Medical Transport LLC
Richmond Ambulance Authority
Sentara Healthcare
Eagle Medical Transport
First Med Inc.
Virginia Dept of Health Office of EMS