TOKYO, Jan 9 Japan's Nikkei share average hit a 26-year high on Tuesday, helped by gains on Wall Street during a Japanese holiday, while index heavyweight Fast Retailing soared on strong December sales.