Why do counties end in shire?

The Word "county" only came into use after the Norman invasion of 1066. Before that time "shire" was used, they mean the same thing.

The "shire reeve" was the local nobleman's officer in charge of keeping the laws enforced, this was corrupted into "sheriff".