http://spectrumonline.med.govt.nz/licence-search.html
Enter into LICENCE either:
telecom
vodafone
The main license types for cell phone base stations are SZ, SY, and SX (relates to transmit power, SZ is most common).
From here you can drill down to find LAT/LNG for each transmitter.