You will need to estimate. The easiest thing to do is to estimate high enough that you know you've paid enough, then you won't end up owing interest etc.
Of course, in your case it sounds like you might have to do this with three returns--IRS, NJ, and NY :(