The launch of construction coincided with the Defense Department outlining $3.6 billion in military base projects being cut.