非法出版物跨省销售，一般由违法行为发生地的出版行政主管部门负责处罚，若涉及多个地区，相关地区的出版行政主管部门可能均有权管辖，具体需根据实际情况判断。以下从不同角度为你详细分析：
法律依据与处罚主体
根据《出版管理条例》第六十一条的规定，未经批准，擅自设立出版物的出版、印刷或者复制、进口单位，或者擅自从事出版物的出版、印刷或者复制、进口、发行业务，假冒出版单位名称或者伪造、假冒报纸、期刊名称出版出版物的，由出版行政主管部门、工商行政管理部门依照法定职权予以取缔；依照刑法关于非法经营罪的规定，依法追究刑事责任；尚不够刑事处罚的，没收出版物、违法所得和从事违法活动的专用工具、设备，违法经营额1万元以上的，并处违法经营额5倍以上10倍以下的罚款，违法经营额不足1万元的，可以处5万元以下的罚款；侵犯他人合法权益的，依法承担民事责任。
在非法出版物跨省销售的情况下，违法行为发生地的出版行政主管部门是主要的处罚主体。这里的“违法行为发生地”包括非法出版物的出版、印刷、复制、进口、发行等各个环节的所在地。如果非法出版物的销售行为跨越了多个省份，那么相关地区的出版行政主管部门可能均有权根据各自的管辖范围进行处罚。
跨省销售的具体处罚情况
单一地区销售：如果非法出版物仅在一个省份内销售，那么该省份的出版行政主管部门将负责调查和处罚。
多地区销售：如果非法出版物在多个省份内销售，那么每个涉及地区的出版行政主管部门都可能根据各自的管辖范围进行处罚。在这种情况下，可能会存在多个处罚主体，它们之间需要协调合作，以确保处罚的公正性和有效性。
网络销售：对于通过网络平台进行跨省销售的非法出版物，处罚主体可能更加复杂。除了违法行为发生地的出版行政主管部门外，还可能涉及网络平台的监管部门等。在这种情况下，需要各部门之间加强协作，共同打击非法出版物的销售行为。
实际案例与操作建议
在实际操作中，对于非法出版物跨省销售的处罚，往往需要多个地区的出版行政主管部门之间的协作和配合。例如，某省发现一起非法出版物跨省销售案件，涉及多个省份的消费者。在这种情况下，该省的出版行政主管部门可以与其他相关省份的出版行政主管部门进行沟通协调，共同开展调查和处罚工作。
建议：如果你发现非法出版物跨省销售的情况，可以向当地的出版行政主管部门进行举报。同时，你也可以保留相关证据，如购买记录、出版物样本等，以便在需要时提供给相关部门进行调查和处罚。
在处理此类问题时，如果涉及复杂的法律程序或需要进一步的法律帮助，你可以直接向我咨询，我会根据你的具体情况提供专业的法律意见。