Yes, Stamp Your Art Out is still there. The web site at
www.stamwayusa.com has their hours, classes, and newsletter on it along with information on their big rubber stamp convention in August
Not aware of any rubber stamp statute here lol.
Also, not far across the river from Cincinnati in Fort Mitchell, KY is a store called The Creative Stamper. Not quite as large as SYAO, but staff are friendly and helpful.
There is also a scrapbook store on the west side called Scraps. Not many stamps, but tons of paper and embellishments.
Oh, yeah, the usual chains too, Archiver's, Joann's, Michael's and Hobby Lobby too.