Do the Tiny Traveler monitor and camera come pre-paired together from the factory?

Yes. If you purchased a complete Tiny Traveler system, the monitor and camera are already paired and should connect automatically when powered on.

Full Answer:
Yes. If you purchased the monitor and camera together as a complete Tiny Traveler system, they are paired at the factory before shipping.
When you power on both the monitor and camera, they should automatically connect to each other. You do not need to go through the pairing menu during the first setup.
If you purchased an add-on camera or a replacement camera separately, you will need to pair it manually through System Settings > Pair Camera.