Union home minister Amit Shah reached Chennai on Saturday amid efforts by the BJP to increase the party's footprint in the southern state.