Home Minister Ahmad Zahid Hamidi has invited Culture and Tourism Minister Nazri Aziz to travel with him to Sabah, without his bodyguards.