Mary. The north end of Florida is actually not surrounded by any water, Georgia and Alabama were there the last time I was in Florida, and if they had moved, I'm sure I'd have heard about it.
Iceland is surrounded by water, as is Australia & Jamaica but the only US state surrounded by water is Hawaii.