A man believed to be a criminal has been killed in a gunfire exchange with police in Tamale.