Excluding any service fees paid to an attorney (see here for my very reasonable package), the approximate* costs are as follows:
New York County (aka Manhattan): $1560
Kings County: $960
Nassau County: $960
Richmond County: $1010
Westchester County: $710
Bronx County: $1360
*approximate, because the total amount depends on the cost of publication which varies. Above prices are based on the current offer of an advertising agency.