While same-sex couples have been required to file federal tax returns as married, even if they lived in states that didn’t recognize gay marriage, that didn’t apply to state tax returns until recently. Many states that didn’t recognize gay marriage required same-sex couples to file as single or head of household on their state tax returns.

With the change...