Nationwide, more than 115,000 customers were without power Tuesday morning, around a third of them in Michigan, according to Poweroutage.us.