North Korea was shaken by strong tremors, with the South's officials reportedly saying it could be a nuclear test.