Doctor check up

I have moved country so I don't have my family GP. I have been to two doctors in the past year and they keep telling me to keep trying!!! No blood work or tests. I am just wondering if this is the norm for a check up?