1. Verizon 1500 Paul Bunyan Dr NW, Bemidji, MN 56601 Coordinate: 47.49274,-94.90173 Phone: (218) 333-8500