Definitive answer: ...I don't know, Alaska (I'll ask her)
Only problem is that Alaska probably wasn't a state back then, considering the line that goes "Do you give up or would you like to try for 48?" yet on the other hand, the song does reference Hawaii.
Either way, I like my answer.