In The Queer, the Quaint and the Quizzical (1882), Frank H. Stauffer describes a letter with the following puzzling address:

Wood,
John,
Mass.

It was delivered to John Underwood, Andover, Massachusetts.

Stauffer also tells of a letter arriving in London addressed to “Sromfridevi, Angleterre.” After some thinking, the postmaster sent it on to Sir Humphrey Davy.