With Kerry being about 125,000 short, he would need over 70% of the provisional ballot vote to make up 125,000 votes. And that's assuming that ALL of the provisional ballots are legit.

In Illinois, only 17% of provisional ballots were legit. I know, Kerry won that state, but it gives you some idea about provisional ballots.