it is Maine - definately correct answer if you are up to question 37 on Qwyzzle! If you are and need any help just post it and I will see if I can give you some clues!
Do you all know the one about "Which is the easternmost state of the USA?"? I've flummoxed quite a few American visitors with this one - must think about betting a pint on it and carrying the reference book to prove it...