French police say they have located the two heavily armed men said to be responsible for the killing of 12 people at a satirical newspaper in Paris, AFP news agency has reported.