 The Minnesota state gem, the Lake Superior agate, can be found on the shores of Lake Superior or the streams that run into it, and in gravel pits and road cuts.Duluth's Park Point is an excellent area for hunting.Shorelines and beaches are replenished each year because winter ice and storms push new material up on the shores.