Actually he has left his territory. Evidence suggests that he has traveled on Mafia business to countries including Britain, Brazil, Austria, and Spain.
he travelled in the past, but i think he spends most of the time in sicily to run cosa nostra, he's protected by very powerful people, freemasons, politicians etc.