Keep in mind this was around 2007 so the internet wasn't what it is today, so when I went to pay my fine I was notified that payments could only be completed via money order.
711 convenience stores will most likely offer money orders of some form. It is best practice to always check ahead of time, but most locations do offer them.
You can buy money orders at CVS through MoneyGram, but you won’t be able to cash them there. The maximum order is $500 and the fee per money order is $1.25.
If you visit the United States Postal Service's website, they state you can buy or cash a postal money order. The USPS money orders are known to be very safe.