Explore details about location Fredonia Avenue. Fredonia Avenue is a location situated within the Winston-Salem alongside other areas such as Pershing Avenue, Alexander Preston Lane, 21st Street East.