Both are safe.You can go either to himachal or uttrakhand depending on what you want to do..If you want to go on a week trek then go to uttrakhand..If you want to do one or two days trek then go to Himachal..You can read my budget itinerary on Dharamshala(Triund trek),Parvati valley(Kheerganga trek) and 10 Days itinerary to himalyas from delhi(Prashar Lake trek). And you can ask any query related to above.
For sure himachal pradesh.. Its quite a decent place apart from manali hills.. Better you should start your journey from dharamshala palampur and nearby places. Extremely beautiful, less people, less pollution, peaceful.
Both places are good but Uttrakhand and Uttranchal are kinda untangled( close approximity) So you can get more places to visit. Both places got world famous destinations , therefore awareness among local people regarding tourist is quite amazing ( can expect great hospitality). Feel free to explore.