Union Home Minister Amit Shah on Tursday pledged that all northeast states will be connected to Delhi through rail, air connectivity by 2027.