Hell yea that would cost a lot of money. They would probably charge atleast ATLEAST $350 each. I would think more though. That would put you at $1400 plus tires. Your best bet is to find some used on...craigslist, the for sale section here, or some site like this...
NISSAN OEM RIMS NISSAN FACTORY WHEELS STOCK RIM CHROME REPLICA WHEEL USED RIMS NISSAN Wheels NISSAN OEM RIMS NISSAN FACTORY WHEELS STOCK RIM CHROME REPLICA WHEEL USED RIMS NISSAN Rims
Nissan Altima Wheels, Rims, Factory Original OEM Alloy Wheel Rim
Also, I'm pretty sure that you want to look at other rims in addition to the ones that came on the coupe. for example:

A member here named D-rolls has g37 rims. Also you can get the rims from the g35 (i think i saw those on a sedan on here) and the rims that came on the 3.5 altima sedan.
Keep your eyes peeled for a good deal, I would never go through the dealer for something like this.