Cohen's "Hey That's No Way to say Goodbye" starts and ends on a chord of E major, but the song itself is ostensibly in A. (A, F#m, D, E...)
PS. These are the chords in the original songbook but of course this song has been sung in many other keys over the years. It ends on the repeated dominant chord.