Explore details about location Nokomis Avenue. Nokomis Avenue is a location situated within the St. Paul alongside other areas such as Shepard Road, North Moore Street, Saint Paul Skyway. Additionally, some smaller parts of Nokomis Avenue include specific areas like Margaret Street, East 5th Street, Nortonia Avenue adding to the diversity of its landscape.