Progress Energy reports more than 3,000 customers are without power, while Duke Energy has at least 1,000 customers without power in Durham.
The wind has taken down some trees, as crews work to get them cleaned up.
The wind also knocked out traffic lights, forcing police officers to direct traffic.
So far there have been no reports of injuries.