Determining the location of a mobile user is central to several crowd-sensing applications. Using a Global Positioning System is not only power-hungry, but also unavailable in many locations. While there has been work on cellular-based localization, we consider an unexplored opportunity to improve location accuracy by combining cellular information across multiple mobile devices located near each other. For instance, this opportunity may arise in the context of public transport units having multiple travelers. Based on theoretical analysis and an extensive experimental study on several public transportation routes in two cities, we show that combining cellular information across nearby phones considerably improves location accuracy. Combining information across phones is especially useful when a phone has to use another phone’s fingerprint database, in a fingerprinting-based localization scheme. Both the median and 90 percentile errors reduce significantly. The location accuracy also improves irrespective of whether we combine information across phones connected to the same or different cellular operators. Sharing information across phones can raise privacy concerns. To address this, we have developed an id-free broadcast mechanism, using audio as a medium, to share information among mobile phones. We show that such communication can work effectively on smartphones, even in real-life, noisy-road conditions.