Following came to my mind as soon as I read your question:(will update more as and when it strikes my mind)
1. Kashmir(Reason being terrorism, I went there solo and that was one of my memorable trips).
2. Some states in far east(Reason being Naxalism).
3.Maharashtra(still many people think there's nothing more to Maharashtra other than Mumbai, they are so wrong!)