Cape Fear Valley Medical Center is located at: 1638 Owen Drive Fayetteville, NC 28304. Correspondence can be mailed to Cape Fear Valley Health System at: PO Box 2000 Fayetteville, NC 28302-2000. Phone Numbers. New main phone numbers include: Cape Fear Valley Medical Center: (910) 615-4000; Cape Fear Valley Rehabilitation Center: (910) 615-4001.