BOISE, Idaho — The City of Trees became Boise's nickname before it was even a city. As the story goes, after trekking through the desert along the Oregon Trail, French fur trappers came upon the Boise River Valley and shouted "Les Bois, Les Bois," or "the trees, the trees," in French. The name soon caught on.