两个外地人是否可以在当地民政局办理离婚，主要取决于当地的政策和规定。以深圳和北京为例，我可以为您详细解释相关的情况。

在深圳，如果双方均非广东省户籍的内地居民，但其中一方持有深圳市有效居住证的，那么他们可以在深圳办理离婚登记。如果一方或双方为广东省户籍的，则无需居住证，也可以在深圳办理离婚登记。办理离婚登记时，需要按照离婚申请-离婚冷静期-离婚登记的流程进行，并提交一系列必要的证件和材料，包括户口簿、居民身份证、结婚证、离婚协议书等。如果双方均非广东省户籍，则还需要提交其中一方的深圳市有效居住证。

而在北京，自6月1日起，婚姻登记已经实现了“跨省通办”。这意味着，双方均为外地户籍的当事人，只要凭有效居住证，就可以在北京办理婚姻登记，包括离婚登记。同样地，在办理时也需要提交相关的证件和材料，并遵循一定的流程。

总的来说，两个外地人是否可以在当地民政局办理离婚，需要看当地是否实施了婚姻登记“跨省通办”的政策，并且需要满足一定的条件和提交相应的材料。如果您不确定当地的具体政策和规定，建议咨询当地的民政局或相关政府部门，以获取最准确和详细的信息。