Valley Healthcare's Columbus office is home of the corporate headquarters an is a state of the art multi-specialty health care facility. This facility is located just north of Ft. Benning, GA at 1600 Ft. Benning Road, Columbus, GA 31903..