Sure he could travel to China and try and work out visas but as he can't get married (unless his wife has legally divorced him) he would have to leave the country once per year (the general rule for visas here).

So if he were to go to say Hong Kong (a likely place that still is effectively the same as leaving the country for the purpose of a visa) then he could be deported back to the US from there.