My location on find my iPhone shows my old address rather than my new one. How can I change it.

i have just moved from one end of the country to the other, and although I have changed my address on my contacts and iCloud, all the maps, apps and "Find my iPhone" STILL have my location as at the other end of the country when I am using the device at my new address. It doesn't make for credible functioning if I happen to get it stolen. Everyone will be looking in the wrong place, but maybe that's the idea?! Can anyone help please?