Is it possible to grow an Acacia variety in Ohio (zone 6)? I'd prefer to not grow them in a greenhouse, I'm looking for something that will survive the winter (even if I cover it all winter).
The hardiness of a plant is influenced by many factors some of which you can influence.
You could try these species:
I would try growing plants from seed rather than buying established plants and plant as many as your garden will fit.