Chief Minister of Odisha Naveen Patnaik will be contesting from two constituencies for the first time in the upcoming Assembly polls 2019.