From Green Berets to the S-1 clerk and everyone in between, every soldier has something in common with each other: they’ve all started their military careers at the U.S. Army’s Basic Combat Training.

As the Army appears to be turning the corner in its years-long recruiting challenges, two new boot camp sites will start creating even more soldiers this fall. Basic combat training at Fort Sill, ...