I always did the second one. The cats along with litter, water and food were placed in an empty room in the old home or at a friends. Everything was then moved to the new residence. The furniture along with a litter box,water bowl and food were placed.

The cats were brought in last. I would show them where the litter was then leave them alone to explore the new home.