Winds of over 70mph battered north Northumberland and Berwickshire last night.
The weather station at Letham Shank, near Berwick, recorded a maximum wind speed of 71mph just after 4am.
Scottish Power said around 100 homes are without electricity. Engineers are trying to fix the problems but high winds continue to make it difficult.
A spokesman for Scottish Power said: “We apologise to those customers affected for the inconvenience this has caused.”
East Coast said trains were running up to 20 minutes late between Berwick and Newcastle and up to 10 minutes late between Durham and Darlington. Delays are expected to last until at least 10:00 GMT. Rail passengers are advised to check before travelling.
The Met Office has issued a yellow alert for Cumbria, Lancashire, Northumberland, Durham and North Yorkshire.
The Met Office’s chief forecaster said a depression had been developing over the Atlantic in association with a very strong jet stream. It is said to have been triggered by sub-zero temperatures in the US hitting warmer air.