Curbing a dog - retraining needed

I’m about to move from a place right across the street from a park where my dog normally does its “business.”

New place is not blessed with a park across the street. Actually, there’s not a blade of grass for five blocks in any direction.

What’s the best way to get my dog (a female) accustomed to hopping down from the sidewalk to do her business between parked cars?