鄯善县再就业广场在鄯善县新城东路。根据查询相关公开信息，鄯善县就业再就业广场位于吐鲁番市鄯善县新城东路与新城东路北五巷交汇处西标。