A video of the moment, showing the 87-year-old leader wearing a traditional red scarf associated with Vaishno Devi pilgrims, has gone viral on social media