Michigan's state stone is the Petoskey Stone. As a kid my family vacationed at a family friend's cottage and we would walk miles along Lake Huron's sandy shores in search of these beautiful stones. We would collect them and paint clear nail polish over the dry stone to bring out the fossil details.