Death Valley is het makkelijkste: daar is het altijd heerlijk warm. Overdag althans, 's nachts kan het (heel) koud zijn. Las Vegas is als woestijnstad ook altijd wel warm (al heb ik ook wel eens regen gehad, haha)
Eind mei is het al aardig weer in LA, al heb ik ook wel eens meegemaakt dat (toen half mei) het kwik niet verder kwam dan 18 graden. Wat San Francisco betreft, dat is een stad die in de koude golfstroom van Alaska ligt, de wind kan daar heel koud zijn waardoor de gevoelstemperatuur een stuk lager kan aanvoelen.
New York is volgens mij overdag redelijk hetzelfde als hier in mei.
In de parken die je noemt ben ik nooit geweest in mei, of jawel, ooit begin mei door Sequoia National Park gereden, toen lag er hier een daar nog sneeuw en was het ook nog frisjes.
Veel plezier alvast!