This is very difficult to differentiate, as both of them are hugely notable for Neurosurgery. But like every other institution, they also have their fair share of pros and cons. Let me discuss some facts about both the institutes, analyzing which you can make your final decision.
You can also choose the college favoring your location. North Indians generally opt for AIIMS while South Indians will go for NIMHANS.
Ultimately, it depends on the student’s choice, because both the institutions are equally good. But a university name does not matter, it might give you the first push but after that your training and your work will speak for themselves.