To find a location story, go to the Instagram application>click on your story icon>click on the sticker icon on top of the page>click on the Location sticker.