what does sonder mean?

To clarify; it's a made up word, that I've been able to trace back to this guy.

Also,
what does citiesiveneverbeento mean?

It's a reference to this ^ quote of Margo's in Paper Towns, my favorite John Green book.