A Tsunami Warning has been issued for coastal areas of California, stretching from Cape Mendocino to the California-Oregon border.