Having never been in Wyoming, I assumed the filming was at least from the northwest.
I've been through NM and all I ever saw was essentially desert, but of course it was the lower old 66 rte (10?) ... I forget, it was a long time ago.
Northern New Mexico has the look of Wyoming. The southern part is more desert.