I don't think that they shouldn't.  I was checking to make certain that state employer taxes are deductible.  I know federal are...  I checked regulations and couldn't find anything specific to state employer payroll tax deductions for a Schedule C.