China you can come and go as you please now.
But, let me quantify that. AS LONG AS you haven't done anything to piss of the government (and there are lots and lots of things you can do there to accomplish that).
My wife is Chinese, born and raised on the mainland. While working, she decided to go overseas (to Germany) to earn her masters (this was right about the time she met me). No government paperwork, nothing, for her to leave the country.
Now she lives here in the US with me, again, no paperwork from China for her to do (but I guess with all the paperwork for her from the US more than made up for it!)
Excuse me, but what does God need with a starship?