yes vaishno devi temple is in katra in jammu.and its on hills.you have to climb the hills almost 12 to 13 kms.People say that Mata vaishno lived there on hills and he killed bhairav nath and throw him above.so bhairav nath asked mata ji to forgive him and asked mata ji that you have thrown me here.no one will ask me,then mata ji gave him blessing that whoever will come to worship me must worship you also otherwise his worship will be incomplete.And mata ji also completes everyones wishes.
Sandhya ji you should go there once.Its a place i found in the whole world where i just feel so relax that nothing bad comes in mind and everything seems so good like i reched in heaven. :)

I also had been posted in Jammu and Rajouri for few years while working for BRO. I used to go to Udahmpur for official work and then had the habit to go to temple with friends and family.