President Trump on Thursday said he had instructed the Department of Commerce to "immediately begin work on a new and highly accurate" census that would exclude undocumented immigrants .