Cone Bay is a bay located in Cook County, Minnesota. It appears on the Brule Lake USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 1,834.81 feet (559.25 m) above sea level. The nearest populated place is Maple Hill, approximately 20.6 miles to the ESE.