The amount withheld for taxes is nothing more than a down-payment on the tax liability calculated on your tax return, the $1,000 is credited on line 25b of Form 1040 and is subtracted from what you would otherwise owe.
The tax withholding is part of what was paid out of your retirement account, so it is taxable along with the rest of the $10,000 distributed.
