Bangladesh and Myanmar braced Sunday as a severe cyclone started to hit coastal areas and authorities urged thousands of people in both countries to seek shelter.