A massive police search is underway in the Philippines for two motorcycle-riding men who shot and killed a New Zealand man in a brazen street robbery that officials fear could scare foreign tourists away.