Amazon.com Inc.’s planned regional headquarters in the heart of the U.S. military establishment is creating a new potential battleground for veterans. This time, the fight is for them.

Amazon says it wants to hire 25,000 staff for its planned facility near Washington, D.C., over the next several years. That would be almost a sixth of the existing private-sector workforce for defense contractors and government IT specialists in the area.

...