According to police, Kapil (31) and Joginder (24) were wanted in several cases.
Police said they got information that the duo were entering Delhi through Dhansa Border in the wee hours of March 21.
"Acting on tip-off, police laid a trap at Dhansa border and arrested them. Police recovered a pistol, two live cartridges and a car from their possession", said a senior police officer.
The officer added police interrogated them about the hideouts of their accomplices and said they would be arrested soon.