Prime Minister Narendra Modi, speaking about his keenness to travel abroad and long association with the Indian diaspora, revealed on Wednesday that he had explored 29 states of the United States of America (USA) even before becoming the Chief Minister of Gujarat.