Arizona governor Jan Brewer signed a bill Monday mandating that married heterosexual couples be given priority consideration when agencies are placing children for adoption or foster care.