At least two terrorists were killed during an ongoing exchange of fire in and outside the office of the Karachi police chief as militants stormed the building located on Sharea Faisal, media reports said citing Sindh Inspector-General Ghulam Nabi Memon.