Да, пристав может арестовать автомобиль, зарегистрированный в другом государстве, но принадлежащий должнику, имеющему гражданство РФ. Это возможно в следующих случаях:

1. Если автомобиль находится на территории РФ. Пристав может арестовать его как имущество должника, независимо от места регистрации.

2. Пристав может совершить арест автомобиля совместно с сотрудниками ГИБДД во время остановки транспортного средства на дороге.

3. Пристав также может обратиться в суд с заявлением об аресте автомобиля, и после получения судебного решения произвести арест, в том числе с помощью ГИБДД.

Таким образом, пристав имеет право арестовать автомобиль должника, даже если он зарегистрирован в другом государстве, но при условии, что автомобиль находится на территории РФ.