The county or municipal department that issues building permits for a property is responsible for assigning the address (es). With written authorization from that department, the Office of the Property Appraiser can change a property address. Property owners must contact the department that issues permits to request and obtain the required authorization.