Footwear giants Nike Inc and Foot Locker Inc are to embark on a joint marketing program to launch new products in the United States.