Police arrested a 43-year-old man from Nazareth in connection with the fatal shooting of a 25-year-old man from the same city.