Trump has wanted to stage a military parade through D.C. stretching back to his first term as president, and he recently defended the cost of doing so.