President Donald Trump said on Monday he will address his proposed immigration overhaul in his State of the Union speech on Tuesday and will seek Democratic support for it.