台东夜市外的烟店地址可能因时间、地点以及商家变动而有所不同，以下是一个通用的方法来查找台东夜市附近的烟店：
1、使用地图服务：您可以打开在线地图服务，如谷歌地图或百度地图，输入“台东夜市”进行搜索。
2、定位搜索：在搜索结果中，定位到台东夜市的具体位置，并查看周边区域。
3、筛选商店：在地图上查找并筛选标注有“烟店”、“烟草店”等相关标签的商店。
4、联系确认：找到附近的烟店后，可以通过电话或其他联系方式确认其具体位置和营业时间。
请注意，具体的地址可能会随时间变化，建议您在前往前再次确认地址的准确性，由于我无法实时访问互联网，因此无法提供具体的地址信息。
