I just got fired. What should I say at my next job interview?

Don't offer up anything. If they ask, you just wanted to relocate. It's no big deal. It would only be a problem if your old boss wasn't going to give you a good reference. That would be tough. It's no big deal. You decided to move and you need a job!!