Two nights in each is a good starting point, in my opinion. Samarkand is impressive, especially the Registan, but Bukhara has a different atmosphere. ...