刘某在某直辖市申请典当行《特种行业许可证》，该直辖市公安局负责核发工作。