Path: utzoo!utgpu!jarvis.csri.toronto.edu!mailrus!tut.cis.ohio-state.edu!SUN.COM!peck
From: peck@SUN.COM
Newsgroups: gnu.emacs.bug
Subject: Re: replace-regexp
Message-ID: <8904132142.AA11348@denali.sun.com>
Date: 13 Apr 89 21:42:54 GMT
References: <38638@bbn.COM>
Sender: daemon@tut.cis.ohio-state.edu
Distribution: gnu
Organization: GNUs Not Usenet
Lines: 5

If you want it to match and skip the newline, just say so:

(replace-regexp "\n." "\n" nil)

As John correctly points out, the semantice of "^" and "\n" are different.