Een van de eerste opdrachten als cartograaf kwam van het Bossche gemeentebestuur. In 1767 verrichtte de toen 22-jarige Verhees opmetingen en maakte hij drie kaarten van de Binnenhaven in Den Bosch. Er zouden nog vele kaarten volgen, met als hoogtepunt zijn levenswerk: de Meierijkaart, waar hij ruim 25 jaar aan werkte en die uitkwam in 1797.