The Nike Air Max 90 is an excellent model to make as vegan, since it can be used for running, and it’s got classic style. The upper is made of synthetic leather and mesh. It comes in black/black or grey/white. Personally I am hating the black colorway, it looks like a pair of old man shoes. But as NiceKicks put it, wear it if you work somewhere that makes you wear black shoes.
I don’t think these are widely available on the web. Don’t be fooled! There is a black/black leather version of this, and it looks exactly the same.