What is the best method for optimizing runtime of kd-tree in Python?

Question

I\'m currently using Python\'s scipy.spatial.kdtree to perform nearest neighbor lookups between two large sets of earth science data. One is a collection of storm reports th