关于您提出的“跨省红娘给介绍媳妇是否合法”的问题，这需要从多个角度来进行分析和解答。

首先，从法律层面来看，国内婚姻介绍机构和其他任何单位都不得从事或变相从事涉外婚姻介绍业务，这是根据《国务院办公厅关于加强涉外婚姻介绍管理的通知》（国办发〔1994〕104号）明确规定的。虽然这一规定直接针对的是涉外婚姻介绍，但它也反映了我国对于婚姻介绍业务的一种规范态度，即婚姻介绍应当遵循合法、正当的途径，不得进行非法或违规的操作。对于跨省（非涉外）的婚姻介绍，虽然并没有直接的法律条文禁止，但红娘或婚姻介绍机构在操作过程中也必须遵守相关法律法规，不得进行欺诈、误导等不正当行为。

其次，从实际操作层面来看，跨省红娘介绍媳妇的行为，其合法性主要取决于介绍过程中是否遵循了法律法规，以及是否尊重了双方的意愿和权益。如果红娘在介绍过程中，能够确保信息的真实性，不隐瞒、不欺骗，且双方是在自愿、平等的基础上进行交往和结婚的，那么这种介绍行为在道德和法律上都是可以被接受的。

然而，现实中存在一些不法分子利用婚姻介绍进行诈骗等违法犯罪活动。他们可能打着“正规”、“职业”婚介机构的旗号，骗取信任后实施诈骗；或者虚构身份、编造虚假信息来诱骗被害人。这些行为不仅违反了法律法规，也严重损害了婚姻介绍行业的声誉和消费者的权益。

因此，对于跨省红娘介绍媳妇的行为，我们不能一概而论地认为其合法或非法。关键在于介绍过程中是否遵循了法律法规，是否尊重了双方的意愿和权益。如果您或他人遇到类似情况，建议保持警惕，仔细甄别红娘或婚姻介绍机构的资质和信誉，避免上当受骗。同时，也可以向相关部门进行咨询或举报，以维护自己的合法权益。

总的来说，跨省红娘介绍媳妇的合法性取决于介绍过程中的具体行为是否合法合规。在选择婚姻介绍服务时，请务必选择正规、合法的机构或个人，并仔细了解其服务内容和收费标准，以确保自己的权益得到保障。