How do Random Sample in Excel making sure to get even distribution?

I need to take a random sample of 30% of the population of 14000 people -- but I need to make sure that each location is evenly represented ... I know how to do a regular random sample in excel, but how do I make sure that each location is represented.