Regardless of
the actual voting patterns in this case, any voting system in which individual members are all elected from a single geographical region, as is used in the Australian House of Representatives can easily have the party with most seats (and perhaps an overall majority / plurality) not be the party which received most votes.
One way to establish residency is getting a drivers license, which has a residency requirement that is satisfied by receiving state benefits (only available to residents), registering to
vote (hmmm), getting, according to Licensing, or «Declaring residency for the purpose of obtaining a state license or tuition fees at resident rates», according to the
actual law, in - state tuition, or get any state license at resident rates (we see a
pattern here).