I heard from a Commissioner that Traverse City had an "approved trees list" on the City web site.
I think I finally found it in a 2009 appendix to zoning map changes.
Source: http://www.ci.traverse-city.mi.us/zoningord/zoning.pdf
The following text comes from the source PDF except I have changed to formatting to make it easier to read which includes taking out the scientific names:
The following is a partial list of plant materials which is preferred to exotic plants when the location is visible from public rights-of-way or adjacent to areas of natural vegetation. This list is not necessarily a guideline for interior courtyards and single family residential development.
WET TO MEDIUM MOISTURE SITES:
LARGE TREES:
Balsam Fir
Red Maple
Sugar Maple 
BlackAsh 
Larch
Black Spruce
White Pine 
Black Cherry
Black Willow
Basswood
SMALL TREES: 
Serviceberry 
Sweet Birch 
River Birch 
Alternate-Leaved Dogwood 
White Cedar
LARGE SHRUBS: 
Red Chokeberry
Buttonbush 
Gray Dogwood 
Redosier Dogwood 
Common Witchhazel 
Michigan Holly 
American Elderberry 
Highbush Blueberry 
Arrowwood 
Nannyberry 
American Cranberry Bush
SMALL SHRUBS:
Common Juniper 
Bush Cinquefoil 
Canada Yew
DRY, SANDY SITES:
LARGE TREES: 
Balsam Fir 
Sugar Maple
American Beech 
White Ash 
Red Pine
White Oak
Red Oak
SMALL TREES: 
Serviceberry 
Cockspur Hawthorn 
Downey Hawthorn 
Dotted Hawthorn 
Green Hawthorn 
Eastern Red Cedar 
Prairie Crab
Red Mulberry 
Ironwood 
Pin Cherry 
Choke Cherry
Carolina Buckthorn 
Mountain Ash 
Nannyberry
LARGE SHRUBS: 
American Filbert 
Common Witchhazel
Michigan Holly
SmoothSumac
SMALL SHRUBS: 
New Jersey Tea. 
Bush Honeysuckle
Blackberry
 
