Setting a waypoint too far away, or getting SafestCoordForPed will always set the waypoint in the same place no matter how far away or close you wanted the waypoint to be.

SafestCoordForPed:

World.GetNextPositionOnStreet(Game.Player.Character.Position.Around(realDistance));
Vector3 finalCoords = World.GetSafeCoordForPed(safeCoords);
myPed = World.CreateRandomPed(finalCoords);

Real distance being a random number generator of 350 to 650.

Waypoint:

 int distance = rnd.Next(7500, 14000); //maybe too far for the games limits?

 Vector3 spawn = 
 World.GetNextPositionOnSidewalk(Game.Player.Character.Position.Around(distance));
 locationBlip = World.CreateBlip(spawn);

Probably an obvious solution I'm missing, any help would be greatly appreciated.