If your having trouble finding high level pteranodons, I'd suggest going to the redwoods and bring some spike walls just in case so you and the bird can't get attacked by terror birds or any other threats there.. for any level/easy tame, look around the 2 tropical islands, usually the only threats there are compys and dilos

More Pteranodon Encountering Tips