北京东长安AJ店所售卖的AJ鞋是正品。

东长安鞋城是北京比较知名的鞋类批发市场，销售的鞋类品种比较齐全，有运动鞋、休闲鞋、皮鞋、舞蹈鞋等。AJ鞋是耐克旗下的一个品牌，其款式多样，受到很多人的喜爱。

如果对购买的AJ鞋有疑问，可以到耐克官网进行查询。