Brazil
Although Tony once considered Sao Paolo an "ugly" city, he has since changed his mind thanks to his "Paolista" friends. Moreover, the mix of backgrounds and ethnicities prove the city to be a culturally rich place.
Not on the schedule right now. See Anthony Bourdain: No Reservations