I don't think many of those folks actually travelled. Some I'm sure are from Pittsburgh and relocated to the West Coast. But I'm also pretty sure a lot of those folks have never lived in Pittsburgh.
The Steelers are easily the 2nd most prolific NFL franchise (behind the Cowboys) when it comes to attracting illegitimate out of area fans. That is, fans who want to root for winners no matter what, so they choose their team accordingly.