Explore details about location Madison Avenue. Madison Avenue is a location situated within the Norfolk alongside other areas such as South Chestnut Street, North 10th Street, Koenigstein Avenue. Additionally, some smaller parts of Madison Avenue include specific areas like North 25th Street adding to the diversity of its landscape.