I want an American wife with that "hey yall" accent. Which state can i find one?

You're talking about a southern accent, so generally speaking the south central and south east United States.

Though there are different versions of it.