J&K LG today paid obeisance at Shri Mata Vaishno Devi Shrine on the occasion of Maha Ashtami and prayed for the peace, prosperity and progress of J&K UT.