A man wanted in connection with an Ontario homicide was arrested in Winnipeg after he allegedly threatened a city business.