They're the same company. Performance bought Nashbar out several years ago.
They're both closeout stores, and most of the time don't really have anything I want other than tires, tubes, socks... stuff like that.
I do find Nashbar's selection has been better, but it will be going downhill as Performance is planning on shutting then down in the next 2 years.
Az