Pay My Bill. When it's time to pay your North Mississippi Health Services bill, select the payment method that is most convenient for you. Please note that there is a different payment process for North Mississippi Medical Center Gilmore-Amory. Online Bill Pay. North Mississippi Health Services offers online bill pay for your convenience..