Can you deduct the new car sales tax along with your state tax if you do not itemize and what if you itemize?

Yes.
For new car purchase benefit, with your tax return, complete schedule L (Form 1040). Check box 40b on Form 1040. The sales taxes, local taxes and excise duty paid on the new car appear as increase in the standard deduction.
Your U.S. Tax Return: What's New for 2009 (http://taxipay.blogspot.com/2009/04/whats-new-for-2009.html)