Nike? My advice, avoid mesh shoes. They tear and wear. Now you have far fewer choices. Most brands still sell in the $45-75 range retail. But most are mesh. My Asics are 15 months old and read for the trash. The glue, mesh, and vinyl couldn't take punishment and rain. High end Nikes, the running shoes of today, can top $175. But the emphasis up there is lightweight, sturdy, and that leads to fabric uppers.
The sturdiest I've seen recently in non mesh was Nike Air Monarch at Kohls, about $52-70. Thicker vinyl than the others but no one vinyls like it's 1995 anyway. That is a cross-training shoe.
Honorable mention and not well investigated, also non-mesh was a FILA shoe, also at Kohls. About $40 as I recall, but haven't seen them in a year. I think FILA is behind the times in reducing materials for lightweight and cost.
I suppose it's time to shop online. I saw nothing at DSW, Rack, Encore, and Shoe Carnival, which will get just about anything you want. I did go to Dicks recently, and it was disappointing for the same reasons: lightweight mesh was all on display. They cited shrinkage too. How do people walk out with shoes and not get caught? Is that what they're saying?