CHEYENNE — Wyoming Governor Mark Gordon has appointed Karl Allred as the new Secretary of State. Allred replaces Ed Buchanan,