A lot of people are saying they're having trouble finding lords and you can't speak to lords to find out where they are.
However, you can look the lord up in the encyclopedia and it will tell you where they were last seen, as well as recent things they've been up to. Actually much easier than the old way
Edit: not only will it tell you where they were last seen at any time, you can then go right to that town/village in the encyclopedia and mark to track it, which makes it stand out on the map so you know exactly where you're going.