TOKYO - Major Japanese companies, including Toyota Motor Corp. and Nissan Motor Co., on Wednesday offered their largest pay hikes in decades at annual wage negotiations that could determine whether the country can finally overcome its chronic deflation.