Yep, Hawaii is one of the states. A survey done a while ago found that many, many people didn't know that New Mexico is a state.
On a less serious note, my husband always says he has been to four foreign countries, Japan and Korea, (while in the Army), Canada, and Texas.
Sometimes he adds Detroit to that list.