Soft needles pines
Here is reference to the best trees for Minnesota. Look at Southwest Minnesota.
Data sheet for the Scots/Scotch Pine
Data sheet for the White Pine
In the long needle category Scots Pines and White Pines are your best bet.
Needles on pine trees are in bundles called fascicles, The Scots Pine has two needles per bundle and the White Pines have five needles per bundle.
Here is an article you might find interesting for trees for MN in general: https://blog-yard-garden-news.extension.umn.edu/2019/09/recommended-trees-for-minnesota.html