At least 72 people were killed in eastern India after a powerful cyclone tore through coastal areas and neighbouring Bangladesh, a state chief minister said on Thursday.