When I go to the vet for their yearly check ups, they ask me if I want to register with the city. It costs 5 bucks if they are spayed/neutered, and like $12 if they aren't. They give me the tag right there (an ugly red one that looks like a stop sign).