Uttar Pradesh Chief Minister Yogi Adityanath paid tribute to former prime minister Atal Bihari Vajpayee on his second death anniversary.