When John Perry struck out on his own 12 years ago, he saw that he could differentiate his business by providing “limousine service.”

“My theory is that people would rather ride in a limousine than a city bus,” says Perry, owner of Perry Mechanical Contractors in...