Short answer: Jesus spent most of his time between the ages of 27-30 traveling in parts of the Roman and Persian Empires. Based on the 2011 map of the world, he visited Iraq, Iran, Syria, Jordan, Egypt, Cyprus, Greece, Malta, and Italy.
To gain a much better understanding of this answer, read the following:
The Mediterranean Tour - Jesus age 27-28
Jesus, age 30