Newbys Market can be found at Irvine Ave Nw 13359. The following is offered: Convenience Stores. The entry is present with us since Sep 8, 2010 and was last updated on Nov 14, 2013. In Bemidji there are 9 other Convenience Stores. An overview can be found here.