I would of responded sooner if it wasn't for a certain "Bob Jones University"-like moderator...
The Army offers residencies at Walter Reed (Washington DC), Honolulu, Seattle, San Antonio, and Augusta Georgia
The Navy offers a residency at the National Naval Medical Center in DC (not sure where else they are)
The Air Force offers one residency in San Antonio. You have to be in for at least 3 years before you can do a residency with the AF. In the Army and Navy you can go right into a residency if you wish. I hope that was helpful!