Mr. Narendra Modi knows that the people of India have no choice but to try him out, if not for the faith in him, but for the want of a better alternative.
Will he get those magic numbers of MPs from BJP and its like minded parties with out the people and their votes of Kerala, Tamil Nadu, Karnataka, Tripura, West Bengal, Assam, Bihar, UP and North Eastern States?
Your vote on this answer has already been received
He will have to take support of regional parties for sure. the states mentioned by you above neither support congress as well. they are restricted to their internal affairs only. so, just like Atal Bihari ji did, NAMO will have to form a coalition government with others support.