Union Home Minister Amit Shah on Tuesday spoke to chief ministers of West Bengal and Odisha -- Mamata Banerjee and Navin Patnaik respectively -- and assured them of all possible help to deal with the situation arising out of the super Cyclone Amphan, officials said.