No municipal, county or local zoning authority or any other political subdivision of the state shall remove or cause to be removed any lawfully erected and maintained advertising structure without paying just compensation. As used in this act [this section], "advertising structure" means and includes any outdoor sign, display, figure, painting, poster, billboard or similar thing designed, intended or used to advertise or inform the public of goods or services sold either on or off the premises where the advertising structure is located.
NMS § 42A-1-34