The suggested shrubs are all good and I would also recommend throwing in some crabapples and hawthorns as well. You could plant some trees now and they might live if you get really lucky with timely rains, but I'd just wait until next spring when your survival rate will likely be higher. Rather than plant this summer, I'd spray the future planting areas once now and then once again in September and call it good. I've had good luck with bareroot trees available from the WI DNR's nursery.
Cuttings can do really well also, especially if you can put down plastic to prevent weed competition and to conserve moisture. Cuttings have a tough time competing with weeds initially in my experience, so if you don't put down plastic your success may be limited especially in a dry year.
If you want to get something in this year, you could wait until the wild plums start dropping fruit later this summer and direct seed them into your sprayed areas. I've done that several times with good success. Just fill a bucket with plums and throw a few on the ground and cover with an inch or two of dirt. Then repeat the process about 500 times and you'll be good to go.