Illegal Alien?

I was watching a news channel, and there are a lot of politicians taking bible verses out of context and trying to appear "holy", one of them said that the Messiah was born as an illegal alien, this is a refutation of that ridiculous notion, and also, a bonus addition that further reinforces the Scriptural proof of the Messiah being named Immanu EL.