On Tuesday evening, the Newton City Council approved a new city seal following four years of discussion and planning.