Yes, unless it is a same-sex marriage.
Texas would not recognize the marriage. Texas does not allow same-sex marriages, and the Defense of Marriage Act (federal law) says that states have the right to refuse to recognize same-sex marriages that occurred in other states.
As of June, 2014, The Texas law banning the recognition of same-sex unions has been overturned. However, it is stayed (on hold) until the appeal process can be completed. So right now, Texas does not recognize any same-sex marriages from California, but does recognize opposite-sex marriages.
Arkansas does not recognize common law marriages
Yes. The federal government in Mexico recognizes same-sex marriages, including foreign same-sex marriages, for all purposes, including immigration.
Yes. All US states recognize all marriages performed in other states.
No. Although the United States does generally recognize marriages performed in Mexico, the federal government does not currently recognize same-sex marriages regardless of where they were performed. However, individual states that have legalized same-sex marriage do recognize same-sex marriages performed in Mexico. Also, same-sex marriages performed in the United States are recognized by the Mexican government, including for immigration purposes.
Of course.
The state of California does not recognize common law marriages. There are only 13 states that recognize common law marriage. Among them are Colorado, Montana, Kansas, Pennsylvania, South Carolina, Texas, and Rhode Island.
Mexico recognizes marriages performed in other jurisdictions as long as the marriage was legal in the jurisdiction where it was performed. However, Mexico reserve the right to reject a marriage which is "against public policy" (e.g., incestuous or polygamous marriages). As for same-sex marriages, they are recognized by Mexico and all Mexican states, in accordance with a decision by the Mexican Supreme Court.
Yes, under New Jersey state law, out-of-state and foreign same-sex marriages that are legal in the place where they performed are valid and legal in New Jersey as well.
Of course! It is a requirement of the US Constitution, that states recognize the actions of the other states. Marriage and divorce are key ones. One important exception is same-sex marriages. Ohio does not recognize same-sex marriages performed out-of-state.
48 countries allow polygamy. Two additional countries allow it in only some areas of the country. While others will recognize it in foreign marriages.