A Republican state lawmaker is introducing a bill to establish civil unions for Minnesota gay couples as an alternative to legalizing same-sex marriage.