Do the old wheels fit the same way? If all the wheels fit the same, I'd blame the fork, if just one wheel doesn't fit right, I'd blame the wheel.
A good shop will have fork alignment jigs and will be able to straighten it if it's just bent. (assuming the fork is steel)