A 73-year-old man from Dauphin, Man., is facing charges on both sides of the border after allegedly stealing a handgun from a Minnesota gun show, according to Manitoba RCMP.