North Bay is a bay located in Wagoner County, Oklahoma. It appears on the Wagoner East USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 554.46 feet (169.00 m) above sea level. The nearest populated place is Toppers, approximately 0.9 miles to the SSE.