Despite their seeming synonymy, I'm told that coast and shore do not describe the land/sea intersection in the same way. Specifically, "coast" refers to the sea portion (and hence, is used when you're on land), while "shore" refers to the land half. Thus, when in a boat it's wise to sail the coast, but disastrous to sail the shore.