How to remove all newlines from selected region in Emacs?

1. M-x replace-string
2. C-q C-j
3. RET
4. RET

The trick is to quote the C-j with C-q, but otherwise replacing newlines is like replacing anything else.