Have you tried the Honorary Consul in Denver that is part of the San Francisco consulate jurisdiction?
https://www.germany.info/us-en/embas...o/906804?view=
Utah seems to be part of the LA consulate region while Wyoming belongs (as you say) to San Francisco.