Many questions to toss back: What are the selections that the city will allow? What region of the USA are you located in? Do you want a fast or slow growing tree? Do you want an evergreen or non evergreen?
As a rule of thumb, slow growing trees (oaks, maple, pecan, etc, have deep under the ground roots, fast growing trees, fruitless pear, willows, redbuds, have shallow roots that can cause sidewalk and mowing problems.