This question is of an Android bent, but the answers could probably be applied to other domains.
There are a number of examples out there where locations are shown in both map and list view. For example:


To switch between them in the above example you simply tap between the two icons.
However, is it acceptable to only show the one you can navigate to? On a phone, screen space is limited, and the action-bar where the icons sit might already have a search bar that should have as much space as possible.
One possible problem with the single-icon solution is that the list icon used in the examples above looks like the Android menu icon that was replaced by three vertical square dots. It may lead users to expect the icon to open up a menu and then be surprised when it actually opens up a list view.
The best solution to this problem would make the user very aware that the dataset is the same on both views.