Hi Hunter!
Both are definitely correct in talking about where someone is from/originates from/lives in. In America though, "hails from," is not used very much at all; only in the movies. But if you did use, "hails from," people would still totally understand what you are saying. :) Hope this has been a help!