Can you have in your territory Saul and Paul?
No. Even though they have different titles, they are the same person. There are a few other examples of cards with different titles/card types that represent the same person (or being) which makes them unable to both be in your territory or set-aside area at the same time.
David and King David
King Saul (evil) and King Saul (good)
Morg and Morgan (from Angel Wars)
Esau and Esau, the Hunter
There may be more, but that's all I can think of for now.