Provinsen ligger øst i Tyrkia og grenser til provinsene Kars i sør, Erzurum i sørvest og til Artvin i vest og i nord og øst til Georgia.