Cyclone Titli made landfall on the eastern coast early on Thursday, wreaking havoc mainly in Srikakulam and Vizianagaram districts of Andhra Pradesh and Odisha's Gajapati and Ganjam districts.