
Charlemagne was clearly more german than french
The obvious answer is that he was just frankish. Meaning that both northern french and western germans (like franconians or rhinelanders) as well as belgians and dutch can claim him.
But to be honest the spiritual capital of carolingian empire was "Aachen" and modern western germany feels more like a spiritual successor than most of france in my opinion.