Payroll can be complicated and I don; t think asking on a message board like this is a good way to figure it out since you have specific state and local issues.
If you can sit down and figure stuff out, you can probably save a few bucks and get away with a program like Quickbooks.