I hear that Hawaiians get this a lot from tourists from the States. Usually in the form of "Do you take American dollars?"