New Pakistan PM on 1st trip to Saudi amid political division