I don't know if you mentioned it before, but are you a 2L or 3L?
If you have no local ties to the community, it may be a bit more difficult to find a job in any specific area. This isn't a huge obstacle, though, as I have a friend who got a few offers from PD offices in areas in which he had absolutely no connections.
One thing that seems to be important for both PDs and DAs is that you have prior experience via internships or volunteer work. This comes down to showing that you have a proven commitment to the job. Some offices may be more tied to this "requirement" than others, though. One potential positive for your situation, I've noticed there's a pretty high prevalence of ex-military at a lot of DA offices. It's possible that some people would interpret your past military service as akin to the commitment to public service shown by internships, etc. w/ the DA's office.
Another factor is whether you'd be willing to live in a more rural area. DA/PDs in large and medium-sized metro areas are going to be more competitive/selective, and may require some combo of local ties, proven commitment/experience, and/or decent grades. More rural areas are less competitive just because not a lot of people aren't interested in living in a county where livestock may outnumber people.
So there are a lot of variables to consider, and a lot that's dependent on what your resume/background includes.