At 1.28pm, a passerby spotted a woman's body lying on a road in Brar Square and called the police.
Cops said that she had met the suspect, who was seen on CCTV footage near the hospital, in Nagaland.
Around 4.30pm, Major Amit Dwivedi reached Naraina police station to lodge a complaint about his missing wife.
He later identified the body as his wife.Police said it appeared that Shailja got dropped off at the hospital but did not go inside and boarded another vehicle.
Shailja's call details are being examined to ascertain if she was being harassed or stalked.
Stay updated with all the Latest Kohima headlines here. For more exclusive & live news updates from all around India, stay connected with NYOOOZ.