Arkansas lawmakers passed a Religious Freedom Restoration Act on Tuesday that critics said would allow businesses to deny service to gays and lesbians, drawing a swift demand from Wal-Mart Stores Inc. for the governor to veto the bill.

Arkansas followed Indiana, which passed a similar act last week. They are the first to do so since same-sex marriage became legal in many states last year. Corporations have criticized the measures.

At present 37 of the 50 states and the District of Columbia permit gay marriage.