Utility employees are working to restore power to thousands of South Jersey homes as residents try to stay cool.