Multi location business

Working on a business site that provides services in 4 different locations.

We have multiple service pages and do not want to create a separate location service page for every service we offer.

Can we mention the 4 locations on those general service pages? Or will that be considered as KW stuffing?

If the places are nearby you can mention the places in a single page. But if they are in 4 different states I would recommend to create 4 different pages.