Oklahoma State Department of Health 123 Robert S. Kerr Ave., Suite 1702 Oklahoma City, OK 73102-6406 Physical Address: Oklahoma State Department of Health 123 Robert S. Kerr Ave. Oklahoma City, OK Office hours: 8 a.m. to 5 p.m., CST, Monday through Friday Closed on all legal holidays.