Unfortunately for you, none of us can estimate your chances. History programs are exceedingly selective, with some of the best (e.g. Stanford and Columbia) having 40 or 45 applicants per spot. Too much depends on factors we don't know -- did German/European history admit too many students last year? Is a new hire in African history getting an unusually large crop of students? How dependent is the department on outside funding like FLAS? Is a military history professor retiring or going on leave? A lot depends on things over which you have very little control.
The best anyone can do is to:
- Have an awesome writing sample. Edit it until it's perfect and then edit more. Get professors and/or others to help.
- Have a good language background. It sounds like you've done this.
- Get a good research background. Independent studies and senior theses are good for this. Your research papers should qualify if they show a reasonable amount of independent thought.
- Get glowing letters of recommendation, preferably from people well-known in the field.
- Write an awesome personal statement outlining why you want to go to graduate school, exactly what it is you want to study, and why you want to study it at that particular university.
Contact relevant professors in those departments, who can give you some idea of whether they will be accepting students in the future. Be polite and brief, and provide them with a short overview of your research interests in the body of the email and a copy of your CV as an attachment.
You may want to consider some military history programs -- what about OSU, UNC, KSU...? Getting an account on Academia and browsing for faculty with similar interests is one way to find programs; finding interesting/relevant articles and looking up where the scholar works is another way.
I recommend adding some safer options if you're determined to get into grad school. Non-flagship public universities are usually the best place to look for funded master's programs, which you can use as a springboard to an elite PhD program elsewhere.