The State Department of Transportation began a major project today to realign Kamehameha Highway on Oahu's north shore.