The Trump administration said that foreign nationals staying in the US must either register themselves with the federal government or face legal consequences.