Paying federal and state by mail?

Once I electronically filed my returns this past April, I, regrettably, chose to pay by mail. When sending a payment to the IRS by mail, should I send both a federal and state payment separately? Or, do I place the combined amount on a cashier's check?