Cohabitation is still illegal in states like Mississippi, Michigan, Florida and Virginia in the US.