Listing of Austin, Texas historic streets named for trees. These streets run East-West. They are now mostly numbered streets.
As depicted on Austin Street Map 1872 P. De Cordova

Willow (still named)
1st — Water (Ceasar Chavez)
2nd — Live Oak
3rd –Cypress
4th — Cedar
5th — Pine
6th — Pecan
7th — Bois de Arc
8th — Hickory
9th — Ash
10th — Mulberry
11th — Mosquite [sic]
12th — College Ave.
13th — Peach
14th — Walnut
15th — North Ave.
16th — Cherry
17th — Linden
18th — Chestnut
19th — Magnolia Ave. (MLK)

According to the Austin History Center, the names of the downtown numbered streets were changed from their original tree names in 1897 or 1898. However, as depicted on one 1890 map, they are shown with alternative names of trees and numbers.

From Austin City Directory 1885-86 map by Rueben W. Ford

This map depicts streets farther North than the earlier map.
21st — Elm
22nd — Palmetto
24th — Orange
W. 26th – Maple
E. 261/2 — Apple
27th — Laurel
29th – Sycamore

Poplar is also a short, East-West street in the same area still bearing that name, which is a more recent addition.