Sure, the majority are for Traditional Marriage. The trick is when you start getting into 2/3rds majority, 66%.
Let’s say North Carolina for example, they supported Traditional Marriage 58%-wise at the time this article was written: https://news.yahoo.com/north-carolina-voters-approve-same-sex-marriage-ban-224655287.html
Getting 2/3rds is difficult and especially is with the current make up of the House and Senate.
2/3rds of the States is 33 States though, that should be close to doable I’d say.
You need 3/4 of the states to approve.