С какой буквы пишется "губернатор" в обращении, большой или маленькой?

Если хороший, типа Тулеева, Лебедя, Евдокимова, то с большой, а если из ЭТИХ, то с маленькой.

Если это титул, с большой, конечно.

Маленькой.

С маленькой!
При условии, что слово стоит не в начале предложения.
С большой только имя отчество.
Обращением считать губернатор И. О.

1. С прописной буквы в официальных документах пишутся наименования высших должностей и высших почетных званий в России и в бывшем Советском Союзе, например:
Президент Российской Федерации, Вице-Президент РФ, Председатель правительства РФ, Главнокомандующий ОВС СНГ, Государственный секретарь;
Председатель Президиума Верховного Совета СССР, Председатель Совета Министров СССР, Генеральный секретарь ЦК КПСС, Маршал Советского Союза;
Президент Республики Татарстан, Премьер-министр Республики Адыгея;
Герой Российской Федерации, Герой Советского Союза, Герой Социалистического Труда, Почетный работник общего образования РФ, Отличник народного образования.

Примечание. В документах и текстах неофициального характера, а также при использовании неполного (не официального) наименования, со строчной буквы пишутся названия всех (в том числе и высших) должностей и званий: "...на совещании присутствовали президент РФ, председатель Государственной думы, министры...; Как сообщила пресс-служба главы государства, президент выразил удовлетворение...".

2. Наименования других должностей и званий (руководителей разных рангов, воинских званий, ученых степеней и званий и др.) пишутся со строчной буквы, например:
министр просвещения РФ, губернатор (вице-губернатор) Ивановской области, глава администрации Кемеровской области, мэр г. Москвы;
прокурор Псковской области, государственный советник юстиции 1 (2, 3) класса, председатель Военной коллегии Верховного Суда Российской Федерации, председатель избирательной комиссии Свердловской области, главный федеральный инспектор по Московской области, государственный арбитр;
главнокомандующий Военно-Морского Флота, командующий войсками, начальник Генерального штаба Вооруженных Сил, маршал авиации (войск связи, инженерных войск);
президент Российской академии наук, действительный член РАН, член-корреспондент РАН, доктор технических наук;
народный артист РФ, заслуженный деятель культуры, лауреат Нобелевской премии;
президент компании, генеральный директор, первый заместитель генерального директора, вице-президент, заместитель главного бухгалтера и т. д.

Примечание: Допускается использование прописных букв в написании должностей руководителей разных рангов, если пишущий хочет выделить слово, придать ему особое значение (ранговая функция прописной буквы). Так, написание должности Генеральный директор, Президент (Вице-президент) компании (с прописной буквы) часто бывает узаконено Уставом организации, предприятия.

3. Со строчной буквы пишутся названия титулов и должностей в зарубежных странах и в международных организациях, например:
император Японии, королева Нидерландов, президент Франции, премьер-министр Индии, канцлер ФРГ, генеральный секретарь ООН, председатель Совета Безопасности; наименования духовных званий, например: кардинал, митрополит, архиепископ.

Примечание: в официальных (дипломатических) документах с прописной буквы должны быть написаны любые названия официальных должностей: Император Японии, Президент Грузии и т. п.

4. С прописной буквы пишутся все слова, кроме служебных и местоимений, в наименованиях высших должностных лиц церкви, например:
Святейший Патриарх Московский и всея Руси, Местоблюститель Патриаршего Престола, Папа Римский.
Наименования других должностей и званий пишутся со строчной буквы, например:
митрополит Волоколамский и Юрьевский, архимандрит Евгений, отец Алексий, игумен Петр.