Local Search for Non-Local Marketing