The Trump administration says construction on the 250-foot arch, which is facing several legal challenges, could begin as early as this week.