Just married in south carolina?

Usually it is 30 days after an event that triggers changes in status, such as marriage. But to be certain, check the employee handbooks for your employer and your wife's employer, or talk with someone in human resources at each employer.

Yes, speak with both employers.

You will most likely be eligible to do so upon the next open enrollment.