There is a decent public transit system to the Nicolette/Downtown area and that is all walkable.
Milwaukee... you can Uber to the downtown area, and it's mostly walkable... sort of some rough patches you have to make it through.
If you're in the suburbs of either, you definitely would want a rental.