NOTE: The Constitution doesn't even imagine there is a "national border".
NOTE: 40 million Americans change address every year. There are only 12 million illegal aliens who need to change their address. It's doable.
An electronic system is the key. E-verify is a great start,along with an increased presence on the border it is very doable.