The difference between these two words is mainly the source they came from. In many Arab countries the term ( governorate ) is mostly used. It is the 1st level administrative division of most Arab countries ( like Egypt, Syria, Palestine) and it is the 2nd level administrative division in Saudi Arabia and Sudan. In foreign countries other than Arab countries like USA, Canada and Australia, the term ( governorate ) is usually used in case of translations as to show that is the main administrative division there . But the first level administrative division in most foreign countries is the state or the province which in turn is divided to countries . I hope this small explanation helps :)