Для всей номенклатуры надо получить места хранения. По 1 месту для каждой номенклатуры, это может быть любое место из тех, что с минимальным приоритетом.

Это можно сделать одним запросом? Без временных таблиц? Если да, то как?

1-й запрос номенклатура, место хранения ,приоритет
2-й на основе 1 по приоритету 1 место на 1 номенклатуру
3-й уже номенклатура справочник и со 2-го запроса адрес

а почему без временных таблиц? они для этого и сделаны.. )
Ну можно подзапросом )