You can map any peripheral (DDR, NOR, NAND, PCI and so on) to any addresses using a different memory range in TLB, LAW and CS (chip select). So, in your case you should modified the initialization file, to address your changes. Also, to program uboot in new NOR, in CodeWarrior Flash Programmer you should add S29GL512P into Flash Devices view.
Adrian