Residents in low-lying areas around the Western Australia town of Port Hedland have been urged to relocate immediately as a severe cyclone approaches the coast.