Do pilots need to relocate? Yes.
The general rule for that first job is go anywhere and fly anything. If you're not prepared to move you'll be extremely lucky to make a flying career work from the start. Once you're more marketable you can afford to be more choosy.