I am a state employee and my spouse is a state employee, can we each have a General-Purpose FSA?

Yes. However, you both cannot get reimbursed for the same receipts.