I don't know about Maryland Medicaid's rules, but I do know that other insurances simply will not pay for the separate office visit. Especially since ICD-10, and the coding guidelines concerning this.
Many offices are unfortunately having to make the patient come back for the preventive visit, since it can't be billed the same day as a "problem visit".
You really need to call Medicaid, and get their stance on this.