Interesting.
There is no extradition treaty between Taiwan and the U.S. but there is no evidence he has Taiwanese citizenship and there is nothing preventing the Taiwanese from deporting him back to the U.S..
Despite the lack of a formal extradition treaty, there is a law enforcement assistance agreement between the U.S. and Taiwan. A federal UFAP (Unlawful Flight to Avoid Prosecution) warrant and an Interpol Red notice will likely aid the Taiwanese in finding him to be an undesirable alien.