Ideas for trees

We live in Lincoln Nebraska (zone 5). We've currently got 4 pine trees that we're going to have taken out since they are being killed by pine borer beetles (best guess but we have a tree guy coming Tuesday). They are on the north side of our property and separate our yard and a park. I'm guessing they put in the trees originally as a wind break.

We're looking for ideas to replace the trees. We'd like to only put in two (yard is only about 100 feet wide, if that). I'd rather not do any evergreens, but may consider ones with small needless and few health issues. I'd love fruit trees but not sure my husband would agree (no crab apples, already have two and am tired of dealing with their issues). Nothing that flowers (unless it's a fruit tree). No nut trees. I'd like something interesting and pretty, that doesn't get huge. A neighbor has a tree with purple leaves that I really like, but I don't know what it is. Any ideas?

Evergreen is a tree that holds its leaves year round. Those leaves could be needles, like most conifers have, or they could be wider leaves, in a group commonly called broadleaf plants.

I think you mean you don't want a conifer (Pine, fir, cedar and other related plants)

Broadleaf trees can be evergreen or deciduous (lose their leaves, usually in the fall). Technically they all have flowers, but some are pretty small, or do not look like flowers. They can still spread seeds, and sprout, though.
The most common examples are plants like Maple (Acer). Elm (Ulmus), Ash (Fraxinus), Birch (Betula). There are more.

If you can get a picture of your neighbor's tree with purple leaves perhaps we can ID it.
Walk around the neighborhood and see if there are other trees you like, too. Get pictures:
Distance shot so we can see the shape, and close ups of leaves, bark, flowers, fruit or any other characteristics that could ID it.

Are there regular, cold winds from that direction?

You're right. I'd rather not have a conifer. As for flowering trees, I'm thinking if the types that after completely covered in flowers. They birthday my allergies a lot.

I'll definitely be telling to get some pictures of the neighborhood trees I like. I was trying to walk the dog fast this morning so we'd get home before a storm hit. If day there are pretty strong north wings that hit that part of the yard in the winter. In the summer the south side gets hit worse.

So you need a tree that does not trigger allergies, and handles both cold winter wind and hot summer wind.

I think it is a good idea to look around the neighborhood to see what is thriving. Select from trees that handle the conditions well.

Plants that are wind pollinated are usually the worst for allergies because they spread a lot of pollen on the wind. Usually these are trees with insignificant flowers.
The showy flowers are the ones that attract pollinators such as butterflies, bees and so on. These may be fragrant with nectar, but they usually do not spread the pollen into the wind. If you are reacting to the smell of the nectar but not the pollen, then yes, go to the trees with subtle flowers.

Very interesting what spell check has done to your post ;-)