The Alabama Medicaid Agency's Birmingham office is located at 468 Palisades Boulevard, Birmingham, AL 35209-5154.