Nolo strengthened into a major hurricane Saturday in the remote Pacific Ocean, far to the west of Hawaii's main islands.