Distros should do it by providing two binaries ('nautilus' and 'nautilus3').
Another alternative (used in Windows and Mac OS) is to install another Nautilus in a separate directory, but for whatever reason it's not widely used on Linux-based systems.