Medicaid regional offices are found in Brandon, Brookhaven, Canton, Cleveland, Columbia, Greenville, Grenada, Jackson, Koscuisko, Laurel, Meridian, New Albany, Newton, Pascagoula, Philadelphia, Tupelo, Vicksburg, Yazoo City, among others. If your application has been approved, a letter and a blue...