Allen Edmonds doesn't list any Rochester area retail locations/dealers on its website, however there is a Lord and Taylor at Eastview Mall. The Lord and Taylor near me usually carries a couple models; give them a call to see if they carry any. Also, Jos A Bank lists some AE models on their website. Not sure if they carry them in their retail stores (two in the Rochester area).
A little further away, don't bother stopping at the Waterloo outlets. I've never found anything good there at the Brooks Brothers Outlet or Polo Ralph Lauren Outlet.