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