They are on the very outboard edge of the seat. About and inch or so from the outer edge. You need a stiff bar to press down on the clip to get it to release. Some come right out, some are a real bitch.
If you pull forward on the top of the headrest and look down behind the seat you may be able to see the clip. Its real tight back there...