Actually, Bamra1, I believe you were thinking of the Bundi Sacred Cows: the gentlemen sometimes requested Service overprints, in any colour or position imaginable, for which the Bundi Post Office was always happy to oblige

Jammu & Kashmir in fact tried perforating its stamps, around 1878. It used a
harrow device - like a small bed of nails, which perforated an entire sheet at a time -

(1878-9 ½ Anna red, SG 102)
but quickly gave up, because the machine kept on breaking down. They then went back to issuing their stamps
imperforate
(1879 ½ Anna red, SG 126)
The
perforated examples are much scarcer than the
imperf ones.