The City of Billings is threatening to fine owners of short-term rentals for failing to register their property with the city.