结论：双方都在外省的情况下，通常可以在外省起诉，但具体需结合案件性质、管辖规定等因素确定。
一、民事诉讼中的跨省起诉
被告住所地原则：
- 在民事诉讼中，如果被告的住所地（即经常居住地）在外省，那么原告可以选择到该外省被告住所地的法院提起诉讼。这是民事诉讼管辖的基本原则之一，即“原告就被告”。
合同履行地或侵权行为地原则：
- 对于合同纠纷，如果合同履行地在外省，原告可以在该外省合同履行地的法院提起诉讼。
- 对于侵权纠纷（如人身损害赔偿、名誉权侵权等），如果侵权行为地（包括侵权行为实施地和侵权结果发生地）在外省，原告同样可以在该外省侵权行为地的法院提起诉讼。
特殊管辖规定：
- 某些特定类型的案件，如涉及不动产的纠纷，可能由不动产所在地的法院专属管辖。
- 对于一些涉及消费者权益保护、劳动争议等特殊类型的案件，法律可能规定了特定的管辖法院。
二、不同案件类型的跨省起诉示例
合同纠纷：
- 假设甲乙双方在外省签订了一份买卖合同，但合同履行地（如交货地）在另一外省。若因合同履行产生纠纷，乙方可以选择在合同履行地的外省法院提起诉讼。
侵权纠纷：
- 假设甲在外省A地实施了侵权行为（如殴打乙），导致乙在外省B地受伤。乙可以选择在外省A地（侵权行为实施地）或外省B地（侵权结果发生地）的法院提起诉讼。
离婚纠纷：
- 如果夫妻双方均离开户籍地超过一年，且被告在外省有经常居住地（连续居住满一年），则原告可以在该外省被告经常居住地的法院提起离婚诉讼。
三、跨省起诉的注意事项
确定管辖法院：
- 在提起跨省诉讼前，原告需要仔细研究相关法律规定，确定有管辖权的法院。这通常涉及对案件性质、证据材料以及相关法律规定的综合分析。
准备相关材料：
- 原告需要准备起诉状、身份证明、证据材料等相关文件。这些材料需要符合法院的要求，并能够充分支持原告的诉讼请求。
考虑诉讼成本：
- 跨省诉讼可能涉及较高的交通、住宿等费用。原告在决定提起跨省诉讼前，需要充分考虑这些成本因素。
遵循法庭程序：
- 无论案件在哪个省份的法院审理，双方当事人都需要遵循法庭程序，如举证、质证、辩论等环节。这是确保诉讼公正、高效进行的重要保障。
建议：如果您面临跨省起诉的情况，建议先咨询专业律师（比如我），以确定具体的管辖法院和诉讼策略。同时，准备好相关证据材料，并充分考虑诉讼成本等因素。有问题可以直接向我咨询。