The BJP is headed for a win in Himachal Pradesh and retain Gujarat, News Nation exit poll has predicted.