Governors of two Russian regions bordering Ukraine said Tuesday that residents are facing sustained power outages as a result of Ukrainian attacks on energy targets.