Traditionally speaking, as this state goes, “so goes the nation”

Answer: Maine