Hundreds are killed each year in India for falling in love or marrying against their families' wishes.
Police said the man's legs had been chopped off and put inside the trunk. The woman was found wearing glass bangles, which are traditionally worn by newly-married women.
20 couples felicitated on completion of golden marriage anniver...
"It appears they were strangulated and dumped here later. They are yet to be identified," senior police officer Praveen Kumar told the media.
"It seems like a case of honour killing because the woman is wearing wedding bangles but we are not ruling out other motives."
Monday's incident comes days after the state police arrested a man on suspicion of killing his teenage daughter over her relationship with a boy from another caste.
Most parents in India still prefer arranged marriages within their own caste and relationships outside of the caste are frowned upon.