Finding distances of points from capital cities using ArcMap

I have millions of points covering the whole world. I need to find the distance of every point from the capital of the country which the pixel belongs to. So I won’t need the distance of every point from every capital.

What is the fastest ArcMap strategy to do the task?