Explore details about location Nokomis Avenue. Nokomis Avenue is a location situated within the St. Paul alongside other areas such as Burgess Street, Fairmount Avenue, Phalen Boulevard.