Do my cats & dogs have to be licensed through the city?

Yes. All cats and dogs within city limits must be registered with the city, failure to do so is a Class C Misdemeanor.