Listen to Coast of Maine online. Coast of Maine is an English language song and is sung by Howard Teibel. Coast of Maine, from the album Pride, was released in the year 1994. The duration of the song is 4:04. Download English songs online from JioSaavn.