Every city has different rules regarding what trees you can plant on your boulevard, after all it's technically it's "their" boulevard. Before you plant a tree you best check with the city forestry department to be sure you can plant a tree there at all. Usually the idea behind this is that they don't want you to plant trees that may interfere with overhead power lines years down the road.
The Minot Forestry Department (a department of Minot Parks) is now taking orders for boulevard trees to be planted this spring. Trees are $100.00 and they plant it for you. For an extra $25.00 they will also warranty the tree for one year. There are 12 varieties of trees available this year. You can view the list of trees HERE and visit the Forestry Department website HERE.