I'm in Augusta County, so I'm not really sure which Depts are hiring up there. I know Loudon County is always hiring, and I think i saw a posting online somwhere for GMU campus police. Plus you could look into Force Protection at the Pentagon, if you want to get your foot in the Federal LE world. Sorry I couldn't be more help. Best of luck to you in the job hunt.
Where in VA are you? Asking cause I'm from Leesburg / Fairfax.
I'm a police academy cadet right now in PA but I'm hoping to get on board with a department in Northern VA in the next couple years. Anyone hiring?