Cigar-smoking California Governor Arnold Schwarzenegger has signed legislation banning tobacco in state prisons, despite complaints that the law would simply drive its use underground.