A regional emergency has been declared in Krasnodar, Russia, due to stalling cleanup efforts of an oil spill along the Black Sea coast.