Nokia Corp. plans to to relocate its North American headquarters from Irving, Texas, to the Billingsley Co.'s Cypress Waters master-planned community in Dallas, a move that will bring more than 2,300 employees within the city limits after months of negotiations over tax incentives.