When to capitalize the word governor?

Here in Ohio, Governor Ted Strickland is in favor of the new federal takeover of the health care industry. Out in Arizona, there's a governor who has made her mark as an Immigration conservative -- Jan Brewer.

Get it?