The U.S. state of Connecticut began issuing marriage licenses to same-sex couples Wednesday , making it the second state in the nation to permit gay marriage .