Kohima is the capital city and is good to stay with suitable accommodations, If you like historic touring then you can visit the world war 2 cemetery, the Nagaland museum, also there’s a heritage village nearby.
You can also go to Dimapur which was ancient capital of the city (Not sure).
So, I think for 4 days Kohima and Dimapur will be nice.