For cut guys from Asia, I would look toward Indonesia and Malaysia, due to the influence of Islam.
As well, you'll find a good number of circumcised men in the Philippines and South Korea, two countries where the historical American presence (from the military to missionaries) increased its prevalence.
I rather like guys who are uncut, so take me to Japan or India!