Fire stations are about as common as police departments IRL.  Maybe a little more so since you can't keep fire engines in the town hall basement, but they're expensive to build and maintain, so cities won't build them very often.