У вас есть что-нибудь, что гарантирует порядок каждого стола?
Насколько я знаю, SQL-сервер не дает никаких обещаний по упорядочению набора результатов, если только у внешнего запроса нет предложения order by.
В вашем случае вам нужно, чтобы каждая таблица была упорядочена детерминированным образом, чтобы это работало.
Кроме того, в SQL 2000, как я уже отвечал ранее, временная таблица и два курсора кажутся хорошим ответом.
Обновление:
Кто-то упомянул о вставке обеих таблиц во временные таблицы и о том, что это даст лучшую производительность. Я не эксперт по SQL, поэтому я полагаюсь на тех, кто знает об этом, и, поскольку у меня было право голоса, я подумал, что вам следует изучить эти соображения производительности.
Но в любом случае, если у вас нет какой-либо другой информации в ваших таблицах, чем то, что вы нам показали, я не уверен, что вы сможете осуществить ее в порядке заказа.