http://archives.starbulletin.com/2004/10/24/news/index2.htmlhttp://the.honoluluadvertiser.com/article/2004/Oct/23/ln/ln05p.htmlPolls in hawaii showed that the two was going to be very close. Best guess on what happened was that in both of these polls there were high single percentage of undecideds that broke for kerry. Plus being an telephone poll at the time it missed lots of Kerry voters online. Plus Hawaii being 'traditionally democratic' had a large pool of base democrats that turned out on election day and allowed Kerry to win by a comfortable but embarrassing margin of high single digits considering the political history.
http://www.cnn.com/ELECTION/2004//pages/results/states/HI/P/00/epolls.0.html