How to Fast Travel in GTA 6
Get in a ride and pay to skip it. Leonida has no map menu that teleports you. What it has is drivers. Call a Paradise Taxi or book a RydeMe, get in, hold L2/LT to talk to the driver and press Triangle/Y to skip. You land at the destination for a flat $100 on top of the fare.
The $100 never changes, whatever the distance. Skipping across the whole state costs the same as skipping six blocks, so save it for the long hauls and ride the short ones out.
Paradise Taxi is in your contacts right after the opening mission and takes the cash in your pocket. You only see that fare once you are in the car. RydeMe comes early in the story with your BuckMe account, charges that account instead, and shows the price before you book. Open either one from the phone with D-pad Up.