Soooo...California, Arizona and NJ are expensive to get your car painted; Florida, Alabama and South Carolina, not so much. I was quoted $6-7000 for all my metal work, epoxy primer, finished in basecoat clearcoat. One of the guys would blast it for that... I opted to do it all myself because I can use that $6000 to buy tools and new parts. I figure I will have about $10 -$12,000 in it reasonably finished. I am not trying to build a trailer queen but a nice driver.
One thing you could try, is call Datsun Spirit or another reputable Z specialist and see if they paint or could recommend someone that is not too far away. Even if you have to trailer it out of NJ, for that kind of money hauling it a few hours would be well worth it.