The Indian Himalaya side you have Himachal Pradesh and Uttaranchal. There are many places where you can roam around without any permit or paper work. Just carry your passport with visa and keep few copies handy. If you want to go to border areas then Yes you do need permits for which you will have to contact the local administration deptt of that area. If you want to travel to Nepal from India, you will need the VISA for entering the Country. You need to clarify it from the consulate in your area about it. If you have to ride North then New Delhi is the only place where you will have ur flight. If you want then you can take a domestic flight from New Delhi to Chandigarh. Chandigarh when you google the map you will see its at foothills of Himalayas, that state is Himachal Pradesh.