As federal agencies gear up to resume construction, Trump emphasized that immigration remains the nation's "top priority.