We have an almost winner for Part B. I'll be on US89 about 4 hours from now. Southern UT and Northern AZ. The Part B pics are "one road to the west": Utah 59 and AZ 389 around Hildale UT and Colorado City AZ.
Part A still open for guesses.