The ones that are missing seem to be:
Ulu Watu's Beach, GhosTown's Graveyard(?), Frozn's Village, Sentinel's Station, Junkz's Stage, Sakrohm's Church, Riots's Pothole , Jungo's Zoo, and Bangers's Street.
Oh, and the Clint City Palace (mentioned in Dylan's bio, and the theoretical headquarters of the Polit).
The Hurrican Tower is to the right of the Uppers, and the Skeelz Academy seems to be tucked behind the Uppers.
What I find curious about this new background is the small temple/house in a mountain beyond the Orfanwood Forest. At first I though it was the Fang Pi Clan HQ, but that one is actually behind the Red One Motel and next to the Hive HQ. So, which clan does that temple belong to? If it doesn't belong to the Fang Pi, I have no clue of which Clan could have it as an HQ.
Could be a small yet interesting clue of the next clan to be released next year? So far we know that they'll have sth to do with the word "Heavenly", and as I theorized in the "If you could make a card..." thread, it could be a clan made of winged beings or characters that live high above the rest of the clans. We can see this temple is in the top of a high mountain, far away from the city, so... Maybe it's a clue.
By the way, I think the dirigible balloon belongs to the Riots by its design and colors. Also, even if it clearly doesn't show in the background, the Junkz HQ is located somewhere under the highway, so it could pretty much be behind the Montana's Casino or the Nightmare's Mansion.
The mountain temple shows up in the background of the Fang Pi background, so I assume they have both.
The old images of clint city had a blimp in it, but this blimp does look more in line with the Riots theme, so I agree, it could be a nod to them.