May both an individual and spouse have HSAs?

Yes. If the couple has family HDHP coverage, it is up to the two individuals to determine how to split the maximum contribution, whether it is divided equally or in some other manner.