An exemplary method includes a media content location system 1) detecting a geographic location of a mobile device associated with a user, 2) determining, based on the detected geographic location of the mobile device, that a media content instance designated as being of interest to the user is available for vending at a media content store that is within a geographic vicinity of the mobile device, 3) directing the mobile device to present a graphical depiction of the geographic vicinity of the mobile device, and 4) directing the mobile device to present a graphical object representative of the media content instance within the graphical depiction of the geographic vicinity at a position that corresponds to a geographic location of the media content store. Corresponding methods and systems are also disclosed.