Several thousand utility customers were without power overnight after severe thunderstorms rolled across upstate New York, knocking out electricity service to thousands of homes and businesses.