US President Donald Trump vowed Monday to deport "millions and millions" of undocumented migrants as he was sworn in after running an election campaign that focused on illegal immigration.