Amand Singh and Kesari Upadhyay, were arrested last night by the STF from Charbagh station here, an official spokesman said here.
Both of them had allegedly killed journalist Karun Mishra on February 13 in Sultanpur.
A pistol, cartridges, mobile phones, 10 sim cards and a motorcycle was seized from their possession.
Both of them are contract killers and have criminal background, he said.