Interactive geographic maps are today widely available, but remain mostly limited to standard interaction contexts. We introduce SyMAPse [3], a spatial augmented reality map, in which a virtual map is projected onto a physical piece of paper. In a preliminary study we compared interaction techniques based on multi-touch, tangible and spatial modalities for three common map functions: zooming, panning, and changing the basemap. Our results suggest that object-based and spatial interaction may be advantageous over multi-touch in our augmented reality setup. We are currently investigating the rich interaction possibilities provided by this augmented reality setup.