根据最新市场行情，北海市香烟种类最多的店主要集中在以下几个区域：
1. 时代广场附近的烟草专卖店。该区域有多家专门销售各类香烟的店铺，包括国内品牌如利群、万宝路等，以及进口烟如越南烟、黑鬼烟等。这些店铺通常与烟草公司合作，货源较为稳定，种类齐全。
2. 三中路及夜市区域。这一带是北海市较为集中的烟草销售点，尤其是夜市，经常有流动摊贩或小型店铺销售各类香烟，包括一些稀有品牌和进口烟。此外，三中路也有几家大型烟草店，种类较为丰富。
3. 金泰路栏下的外烟点。该区域是北海市销售外烟的主要地点之一，包括黑鬼烟等较为小众的品牌。这些店铺通常与外贸渠道合作，能够提供一些其他地方难以找到的香烟种类。
4. 浦东机场免税店。虽然不在北海市中心，但该免税店提供绿万、冰蓝、爆珠等万宝路薄荷味香烟，种类较为特殊，适合有特定需求的消费者。
5. 网购商铺。对于一些在北海市难以找到的香烟品牌，如七彩寿百年等，可以通过网购商铺购买。虽然无法实地购买，但种类较为齐全，能够满足不同消费者的需求。
综上所述，北海市香烟种类最多的店主要集中在时代广场、三中路、夜市、金泰路栏下以及浦东机场免税店等区域。消费者可以根据自己的需求和位置选择合适的购买地点。
