In 2009, Frank-Walter Steinmeier specifically moved to a safe SPD district in Brandenburg so that he could finally win a Bundestag seat. The second criteria for choosing the district: Geographically, it's pretty close to Berlin, so he doesn't have to travel too long. Of course, he had no prior connections to the state of Brandenburg whatsoever.
Well, "safe", he won only by 5%.
Earl, living in a part of the city and being elected in another isn't really a problem. Ridings are artificial, as long you are from the general area or have a link to the area, that's good.