I am trying to replace a character - say ; - with a new line using replace-string and/or replace-regexp in Emacs.
;
replace-string
replace-regexp
I have tried
Don't forget that you can always cut and paste into the minibuffer.
So you can just copy a newline character (or any string) from your buffer, then yank it when prompted for the replacement text.