Former King Gyandendra Shah has visited Hindu nationalist Bharatiya Janata Party leader and Chief Minister of Uttar Pradesh Yogi Adityanath in Lucknow on Monday.