Train Tour of the Northeast Olivia and Prudence West Quoddy Head, Maine It is the most Eastern state in the U.S.A. It is the first to see the sun rise.