Although the 20th century "stamps" may have given Nagaland a bad reputation, here is evidence that it had a postal service as part of Imperial India in Victorian times.
This quarter-anna service postcard is from 1881.
It has a boxed TOO LATE mark and was dispatched from Calcutta on April 7 1881. It arrived at Gauhati in Assam on April 11, Kohima in Nagaland on April 12 and then Golaghat, where it was presumably delivered on April 14.
