BOSTON — The state is soliciting proposals from artists, historians, designers, “culture bearers” and anyone else who has an idea for a new Massachusetts state seal, flag and motto.

The state Legislature and Healey would eventually have to approve of any final changes. A new seal and motto would likely be unaltered for generations to come, making today’s deliberations all ...