Can you buy over the counter codeine in Michigan?

Yes. New Mexico allows for the sale of 1 4oz bottle of codeine (cheratussin) per 48 hours. You have to ask the pharmacist, at which point they will look at your drivers licence and write your name in a log. Not all pharmacies will sell it, so call around.