An outage has left tens of thousands of NV Energy customers without power while the Las Vegas valley experiences high winds.