Even if he never lived there, they are asking becuase he has traveled alot there. They ask for the fbi alot also from anyone that lived in a border state even if they have never been to the USA. Most likely to make sure they never tried crossing illegally. But anyways just apply for the FBI right away. And if it takes longer than the 60 days, you can email them closer to the deadline and tell them you are still waiting for the results and ask for an extension. They are fine with giving extensions as long as you let them know before the deadline whats going on. So they can confirm you re working on it and have no just tried to avoid the request.
dont worry about it! Just do it as soon as u can