Naveen, 24, has been arrested in connection with the killing of Pooja, they said.
The incident took place at a food joint near the old court complex this afternoon.
Naveen had been coercing Pooja to marry him, Deputy Superintendent of Police, Hisar, Mohammad Jamal said.
Enraged over Pooja turning down his proposal, Naveen attacked her with a knife, the officer said, adding that she sustained severe injuries in her neck.
Naveen was caught by onlookers who handed him over to the police.
Naveen and Pooja knew each other and lived in a same locality in Hisar.
A murder case has been lodged against the accused, the officer added.
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.