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