Can my spouse and I purchase a Medigap policy together?

No.  Each Medigap policy covers only one person.  If you and your spouse would both like Medigap insurance, you will have to purchase two separate policies.