关于王某参加特种作业人员安全技术培训考核的相关说法，下列哪些表述正确？

对于本题关于王某参加特种作业人员安全技术培训考核的说法，具体分析如下：

A选项错误，根据《特种作业人员安全技术培训考核管理规定》，特种作业人员应当接受与其所从事的特种作业相应的安全技术理论培训和实际操作培训，不能免除安全技术理论培训。

B选项错误，同样根据规定，特种作业人员需要接受相应的安全技术理论培训和实际操作培训，不能免除实际操作培训。

C选项正确，根据规定，跨省、自治区、直辖市从业的特种作业人员可以在户籍所在地或者从业所在地参加培训，所以王某可以在甲省参加特种作业安全技术培训。

D选项错误，对于特种作业人员的安全技术培训，具备安全培训条件的生产经营单位应当自主培训为主，也可以委托具备安全培训条件的机构进行培训，但并不能保证王某特种作业安全技术培训的责任完全由培训机构负责。

E选项正确，根据上述规定，王某可以在乙省参加特种作业安全技术培训。因此，正确的选项是CE。