Now pay your utility bill with cash, check, or money order at any of these locations! - For your convenience The City of Nacogdoches has added many new locations at which you may pay your utility bill around the area including Nacogdoches, Lufkin, and Center.