deducted federal how paycheck how much federal taxes deducted from paycheck nc Withhold half of the total 765 62 for Social Security plus 145 for Medicare from the employees paycheck. North Carolina Deduction… Thursday, September 8, 2022 Edit