Can states withold collected taxes to the feds?
They don't go through the states' hands, but the states could tell their citizens to deduct x-percent from their bills and that state LEO's would protect anyone doing so from federal recourse, by force if necessary.
Also, the payments are sent by check or electronic transfer and must be paid by local banks, staffed by state residents, and some of the banks additional are operating on state charters.