John Edwards was born in South Carolina, but has lived in North Carolina since childhood. Clearly it would be better to call him a North Carolina Democrat, but they aren't totally wrong.
Just like a hypothetical senator elected from Illinois but not born there might be called a Kenyan...