The US military wants to add thousands more troops as recruiting rebounds and rising global demands stretch the force.

Matthew Partyka was built for the infantry, not sales. The young, blue-eyed Marine sergeant was a quiet introvert, almost sphinx-like, with a soft smile. He thrived in the brotherhood of combat units.

The Marine Corps told its recruiters to stop promoting an immigration program that provides temporary legal status to certain undocumented family members of troops, a move that comes as the Trump ...