Should he run for governor, the trick will be whether he can shape the way voters perceive him.