I cut the head rest cover, slipped them over then put a strip of Ye Ol' Duct Tape along the cut on the inside & pressed in into place.

Of course my seat covers were of the Cheapo variety from AutoZone. Not sure I'd try that approach on some really nice ($$$) covers.