Are you legally married if your husband has another wife in another state?

No. If the other person is legally married to another person in another state, then your marriage is not valid in the USA. You can have be legally married to one person at a time.