Besides mainland china,
She has been to hong kong. Her Addicted To You PV was filmed there (check out the making of ;D)
Shes been on a bunch of MTV HK interviews
There was a big paparazzi turnout when she first landed in HK too for that video ...
You can watch her talk about it in an interview here: http://www.dailymotion.com/video/x5rib_utada-hikaru-interview-hong-kong_music

Also, she has been on Taiwanese and Korean TV. but I am not sure if she was ever there for those interviews or if they were taped remotely. hmmm and i also believe there were interviews aired possibly in indonesia or singapore ... but im not entirely positive.


Also, she has been to a bunch of other countries in europe too on vancations and honeymoon, which ones ... i cant be sure. But from blogs and music videos, we are for sure shes been to UK, France, & czech