The regions that will bolster military presence are areas strategically positioned along the nation’s northeastern frontier.