If you are born an American citizen, you can be born outside the United States, like McCain and Obama. If you were not born an American citizen, like Ahnold, you are ineligible to be President.
Of course Hawaii is not physically connected to the rest of the United States, but maybe Huckabee will propose building a 4-lane interstate to connect it to California, in order to help the economy.