Beginning February 12th, the Utility Billing department will be located on the first floor of the new Amarillo City Hall at 623 S. Johnson St.