$5000 tax treaty exemption

should be reported using form 8833 when you file your tax return, and it has nothing to do with your payroll.