从东北往山东邮寄香烟，需要考虑多方面的因素，包括当地的法律法规、邮寄渠道的可行性以及市场行情等。根据最新的市场行情，以下是一些相关的信息和建议。

首先，需要了解的是，中国对于烟草制品的邮寄有严格的规定。根据《中华人民共和国烟草专卖法》以及相关实施条例，烟草制品的邮寄需要遵守严格的限制和规定，未经许可私自邮寄烟草制品是违法的行为。因此，在考虑邮寄香烟之前，必须确保遵守当地的法律法规。

其次，从东北往山东邮寄香烟，还需要考虑邮寄渠道的可行性。一般来说，正规的快递公司对于烟草制品的邮寄有严格的限制，可能会拒绝邮寄此类物品。因此，选择合适的邮寄渠道是非常重要的。一些地区可能会有专门的烟草邮寄服务，但需要提前了解清楚相关规定和要求。

此外，市场行情也是需要考虑的因素。烟草制品的价格在不同的地区可能会有所不同，因此在邮寄之前，需要了解两地之间的价格差异，以及可能的关税和税费等。这些因素都会影响到最终的成本和可行性。

总的来说，从东北往山东邮寄香烟需要谨慎考虑多方面的因素。在确保遵守当地法律法规的前提下，选择合适的邮寄渠道，并了解市场行情，才能确保邮寄过程的顺利进行。如果有任何疑问或不确定的地方，建议咨询当地的烟草专卖局或相关部门，以获取准确的信息和指导。