I recently moved to California and was surprised to find that HSA were not deductible here, although federally it is considered a deduction. Wouldn't be the first time California as bucked Federal rules though. =)

http://www.benefitscafe.com/hsa/articles.html