My question is, how would I go about applying to police departments out of state? Basically, I live in Virginia, but I would not mind relocating to Texas, Florida, etc. or anywhere if the department is good. I will not move there unless I get a job so how would I be able to go through the process as in the written test, interview, etc. I obviously would have to be there, right?

Some departments allow out of state applicants to do all of the testing and interviews required in two or three consecutive days. I think the Las Vegas Metropolitan Police Department is one example.

Yeah, I went to Atlanta a number of years back and did everything in 2 days.

I wouldn't come to Texas unless you have a golden halo over your head or you know some high ranking person with an agency in Texas otherwise you are wasting your time applying here.Florida is ALOT better.