Yes they did - I've written a little bit about this in the past, so hopefully these answers will be helpful here:
What was the Eastern Roman reaction to Charlemagne being crowned Roman Emperor by the pope in 800? and
How did the Byzantine Empire react to Charlemagne being crowned "Emperor of the Romans"?
And for one occasion when both emperors tried to meet and couldn't because of diplomatic disagreements, see: