Tamil superstar and founder of the Tamilaga Vettri Katchi (TVK) party, Vijay, will embark on a statewide tour from December.