Вчём разница между государём всея руси и царём?

Царь - это глава всего "государства" в целом, а государем мог быть любой известный политик, если таковым его назовет народ.