NA OB/GYN, New Albany, MS Phone (appointments): 662-212-5025 | Phone (general inquiries): 662-534-0029 Address: 117 Fairfield Drive, New Albany , MS 38652.