Les producteurs ont l'autorisation officielle de se servir de l'emblème de la police de la Nouvelle-Orléans. Les autorités de la ville ont accepté après avoir lu le scénario et écouté le projet des producteurs, qui est de rendre hommage à la police et aux autres organes impliquées après l'ouragan Katrina.
Ancien avocat, Jonathan Lisco a fait plusieurs voyages d'étude et d'observation à la Nouvelle-Orléans avant d'écrire le scénario du pilote. C'est lors d'un de ces séjours qu'il a aperçu le graffiti "Katrinaville" qui a inspiré le titre de la série.
Comment créer l'événement et un buzz autour d'une série ? Diffuser le pilote sur le Net quelques jours avant son lancement officiel à la télévision ! C'est le pari tenté par la Fox avec K-Ville. Le network a diffusé le pilote de la série à la fin août (à partir du 22 très exactement), près d'un mois avant sa diffusion à l'antenne.