A man wanted after a 'targeted attack' in Salisbury could be in Southampton, police have warned.