No, it isn't arbitrary. People have a fondness, even a divided loyalty towards former nations much of the time.
And besides, it isn't much to ask that one singular office be reserved for such. A naturalized citizen can become a judge, a Representative, a Governor, a Senator, a General, a CEO...