pg 69/70 of the MInnesota Hunting Regulations Specifilly state taht hunting over bait or any other item Place by humans is illegal. So no not evey state allows baiting.
Some like MN. have been smart enough to ban it.
I disagree that baiting should be legal anywhere, if you can get a deer by hunting them and must use bait than you slat out cheating. Cheating is not hunting.