How much should a spark plug replacement and tune up cost?

all Maximas have v6 engines.

to the OP: just for reference, with 4-cylinder engines, most DIYers can do this for about $10 - 20 (cost of plugs) in just 20 minutes (or less).

with transverse v6 engines, it IS a lot more difficult to get to the rear bank of cylinders. the prices you were quoted nonetheless are outrageous.