Possibely where it came from...
but I was interested in the marriage of sea and board.
After thinking about it I was stuck on board as in plank, but should have been thinking as board as in boarding a ship or train.
With that in mind I think seaboard came from the part of the coast in which the sea boarded the land.
I could be wrong, but it makes more sense.