Authorities urged residents living near the shoreline to move inland or seek higher ground as fears of tsunami waves spread across the region