Troubled Japanese automaker Nissan says it is selling its headquarters building in Yokohama, southwest of Tokyo, for $630 million as part of its revival efforts.