I've had good luck with ecco brand shoes. I've gotten a few different pairs from Nordstrom Rack for cheap, the oldest one being 8 years old and still going strong.

I picked up this[1] pair in particular for about $35 3-4 years ago, and they've been my daily drivers ever since due to blending in well with pretty much anything short of formal business attire. And despite being pretty brutal with my shoes in general, these essentially look the same as they did a month or so after getting them.

[1] https://www.amazon.com/ECCO-Mens-Soft-Fashion-Sneaker/dp/B00...