In UK, where areas directly elect a representative, the constituemcy boundaries are redrawn in order to even out the population numbers. However, in a system where electoral colleges vote, that's difficult.

I don't know about the relocation idea, but it's very obvious that the coasts, as well as urban areas of America vote Dem and the rural areas all vote Repub. Whether the representation of those respective areas is fair and balanced probably depends on which party you support and whether it helps or hurts them in getting power at the federal level. I do know that as rural America continues to depopulate, the Senate as a body and the presidential elections will be the only parts where rural America is over represented..