Tokyo Electron U.S. Holdings is planning to relocate its North American headquarters to a new office building in downtown Austin, Texas, and the company is searching for an additional 100,000 square feet in the Texas capital for its research and development and training centers.