Wizard of Tizare — Matthew J. Costello

Set in Tizare, where all of the inhabitants have evolved from cats, this novel follows Falon, a young herdsman, who embarks on a perilous mission to the border city of Tizare, accompanied only by a would-be wizard and a half-wild child