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..