关于跨省顺风车的合法性问题，这主要取决于各地政府的具体规定和政策。以下是我为您提供的详细解答：

首先，我们需要明确顺风车（或称为拼车、私人小客车合乘）的基本定义。根据《国务院办公厅关于深化改革推进出租汽车行业健康发展的指导意见》，顺风车是由合乘服务提供者事先发布出行信息，出行线路相同的人选择乘坐合乘服务提供者的小客车，并分摊部分出行成本或免费互助的共享出行方式。

接下来，我们来看具体的政策规定。根据《网络预约出租汽车经营服务管理暂行办法》第三十八条，顺风车政策属于地方政府事权，这意味着各地政府有权根据自身情况制定顺风车的相关规定。因此，跨省顺风车的合法性会因地区而异。

以安徽省为例，虽然该省并未明确禁止跨省顺风车，但强调了未经许可不得从事道路运输客运经营活动。这意味着，如果您想通过顺风车平台接单并分摊油费和过路费，需要确保您的行为符合当地政府的相关规定，并且可能需要进行相应的注册或备案。

另一方面，以长沙市为例，该市明确规定了私人小客车合乘出行服务范围限于本市行政区域内，合乘平台不得提供跨省市、跨区域的合乘信息服务。这意味着在长沙市，跨省顺风车是不被允许的。

总结来说：

1. 跨省顺风车的合法性取决于各地政府的具体规定和政策。
2. 在某些地区，跨省顺风车可能是合法的，但需要遵守当地政府的相关规定，可能需要进行注册或备案。
3. 在另一些地区，跨省顺风车可能是被明确禁止的。

建议：

• 如果您打算从事跨省顺风车服务，建议您先了解并遵守当地政府的相关规定和政策。
• 您可以通过咨询当地交通运输部门或查阅相关政府文件来获取更准确的信息。
• 同时，也请注意保护自己的合法权益，避免因为不了解政策而面临法律风险。

希望以上解答能够对您有所帮助。如果您还有其他问题或需要进一步的咨询，请随时告诉我。