Parking is easy in NYC, from my limited experience, as long as you have a fat wallet. It's extremely difficult if you're trying to be cheap, but that's only to be expected.