На самом деле задача удобная для программирования:
Запрос (Customers inner join Loacations) - источник данных для грид.
В нем есть и locations_id и locations_name.
Вызванный диалог заполняет locations_id (ComboBox конечно).
UpdateCommand и InsertCommand (естественно их нет) создаем так, чтобы сохранение шло только в Customers (поле locations_id).
(DataSet.EnforceConstaints = false).

InsertCommand, DeleteCommand, UpdateCommand не обязательно должны быть хранимыми процедурами.
Просто: UPDATE Customers SET location_id = @location_id, ... WHERE (Customer_id = @Original_Customer_id)

и т.д.

+
UpdateCommand:

UPDATE Customers SET location_id = @location_id, ... WHERE (Customer_id = @Original_Customer_id);
SELECT ..., location_name, ... FROM Customers inner join Loacations WHERE (Customer_id = @Original_Customer_id)