Provinsen ligger øst i Tyrkia og grenser til provinsene Ardahan i øst, Erzurum i sør og til Rize i vest og i nordvest grenser den til Svartehavet og nordøst til Georgia.