Good question. We're undertaking a similar project now. It's in your best interest to avoid any possibility of duplicate content, even if it's just a little bit of content.
A simple description such as your example along with local listings is not enough content to make the page a quality resource in the eyes of Google. Ideally you would tailor each category with unique and relevant content. I would recommend a few more paragraphs and unique images. It will be time consuming, but you'll get much better SEO results.
I would also recommend you interlink categories for nearby cities. I hope these suggestions help and wish you the best on your project.