They were illegal when they got here, so they are still illegal. They have to go back to their own country, and re-enter the US properly.

Of course, when they get there and find out their own country is now a US state, and they can't enter it, there may be some confusion.