Tens of thousands of people were ordered to evacuate as big cities and small towns on the East Coast braced for the onslaught of superstorm Sandy.