You can ask to change your name for no fee at the time you get your marriage license, but not after the fact.
Since you waited, the change requires a court case in Superior Court. More bad news: On May 12, 2010 the state raised court filing fees for such cases from about $80-$90 to about $215. There also would be a publication fee (usually $80) and whatever fee your lawyer charges for the case. Feel free to call me for details.
