Trans Nzoia governor George Natembeya has always been critical of elected leaders who frequently travel outside the country.