Democratic States with Republican governors

Is there any good theory for why two supposedly strong Democratic states–California (55% for Kerry) and NY (58% for Kerry)–have Republican governors? Does personality count more than policy?