An advertising company that owns the billboard said it will relinquish the structure once the city provides a replacement ...