City of Memphis Utility Bills! We apologize for the delay; the bills were mailed out on 11/24. Please call City Hall to determine your amount due, or we can print out another bill for you. Give us an email address and you can receive your bill paperless each month. You can also view and pay your bill online, just follow the link on their Facebook page.