To pay your nanny, you may need to apply for federal and state tax ID numbers, track your nanny’s hours, calculate payroll and taxes, and submit the proper forms (W-3, W-4, Schedule H etc.) to government agencies.