Answer:  Vermont, in 1777, in its constitution.

 

Source:  The 365 amazing trivia facts calendar for 2007