41 C.F.R. § 302-5.9 May my spouse and I perform separate househunting trips at Government expense?
Title 41 - Public Contracts and Property Management
Yes, however, your reimbursement will be limited to the cost that would have been incurred if you and your spouse had traveled together on one round trip.
Title 41: Public Contracts and Property Management
PART 302–5—ALLOWANCE FOR HOUSEHUNTING TRIP EXPENSES
Subpart A—Employee's Allowance For Househunting Trip Expenses
§ 302-5.9 May my spouse and I perform separate househunting trips at Government expense?

