Hey,
As Mike said, N.Y. Could always use another classic. That said if you have the option of coming here first without it,I'd go that route that way you can get yourself situated and then leisurely find a spot. Parking in always an issue and in Manhattan it can be very spendy. In terms of affordable parking,personally I'd try to pick a location where you'd like to leave the car and then run a free wanted ad on Craigslist in that area.
P.S. Welcome to the site.