Will my convictions show up on my background check if I switch States?

If Hyatt performs a national background check, or checks every state in which you ever resided, then they will show up, it just depends on how comprehensive the Hyatt background check is. I suspect a major corporation like Hyatt will be national.

Most likely. Always depends who's doing the check. but your criminal history is just that your history and any conviction is public record.