Turkish President Tayyip Erdogan appointed new governors in 41 provinces, a presidential ruling in the Official Gazette showed on Wednesday.