More: Cheese is well traveled. He was born in Hawaii where he lived for 3 years. He then moved to Michigan making a cross country trip where he flew from Hawaii to Seattle and then drove across the country visiting 3 national parks with a final destination of Ann Arbor.