Government in New Ulm, TX Fire2319 Fm 1291New Ulm, TX, 789509797322999City Hall Of TexasFayetteville Volunteer Fire DepartmentFire DepartmentsFire Hall RentalsFood Stamp OfficeGovernment OfficesProbation OfficeTax Collector OfficeUnemployment Office Show MoreSee AlsoCommunity ServicesGovernment Offices