The Pentagon urged Congress to formally codify the Trump administration's executive order renaming the Department of Defense to the Department of War into law.