I visit cities, mostly not in RV because either they are too big to have RV parks nearby, or I want to be in the middle of things and not have to drive, or the cities I visit are on the other side of an ocean.
Some of the places you list either aren't really all that big, or are extensive sprawl without much center, so you will find urban RV parks, but because of land values they may not be particularly cheap. I know where I've found, or friends have found, RV parks in St Louis, Kansas City, San Antonio, Oklahoma City, Tulsa, Little Rock, Houston, Las Vegas et al. Many cities that size, however, lack rapid transit, so getting around is on the streets, by bus or private car, and if private car, parking is sometimes expensive.
Others will be more of a problem, but there are usually solutions. There is often something in a neighboring city (like Liberty Harbor in Jersey City for New York) or in a suburb (like Cherry Hill for D.C.) so you become a commuter to the city, rather than being there, which can be OK for a short visit.
You might just have to tackle your destinations one by one, gathering recent information on the next one before you leave the last.
I tend more to do the long-term room thing if staying for more than a few days, though seldom longer than a month at a time. If often found I can get something like a small suite, or a studio-size single room, for $1500 to $4000 a month depending on where, or about the price of 6-10 days worth of hotel room in a prized location.
Problem with a View for getting around the city will be knowing where it is legal to take a privately-operated vehicle that size, and parking. In many cities, you'll find space only in open lots (won't fit in a garage) and you might be paying for two or three spaces instead of one.
Tom Test
Itasca Spirit 29B