Coimbatore , Tiruchirapalli , Salem , Madurai , Tirunelveli , and Thoothukudi are other large cities of Tamil Nadu . Main rail junctions in the state include Chennai , Coimbatore , Madurai , Tiruchirapalli ( Trichy ) and Salem .