Page localizations. Beware to Duplicate Content and Google Penalizations

Several Companies offer the same Service or Product in different cities. The page content would be very similar for each city and could appear as duplicated in most cases. Duplicate content is not a Google best practice and some penalizations could appear reducing the whole website traffic.  So how to best practice and avoid Google penalization?