AOMORI, Japan - A 1,000-kilometer road relay between Aomori Prefecture and Tokyo began Wednesday in support of northeastern Japan's continuing recovery from the 2011 earthquake and tsunami disasters.