Valley Behavioral Services. Psychiatry, Counseling • 6 Providers. 708 Will Halsey Way Ste C, Madison AL, 35758. Make an Appointment. (256) 325-1349..