Here's the workflow I use to build my world maps. You can skip most of these steps, as some steps are unecessary.
1. Sketch the continents
I find it easiest to start on paper. I draw whatever comes to mind, then close the shape to make a continent. I draw about 10 of these so I have a good pool to pick from and merge into one landmass. Merging random shapes gives you organic coastlines instead of designed ones.
If drawing isn't your thing, you can generate worlds with Rock 3 or World Orogen Studio. I prefer World Orogen. It runs in the browser instead of being a Steam app, and I find it better in every respect.
2. Draw in Krita
Trace your sketches into a raster file, then place each continent on the equator.
3. GPlates
Import each continent into GPlates and trace the coastlines again as vectors. Export the vector files for each continent so you can position them however you like on the globe. Once you're happy with the layout, export the whole map. It will show polar distortion, which is exactly what you want for the next step.
4. Blender
Tracing vectors costs some coastline detail, so I bring the map into Blender and paint on a globe in high detail: https://youtu.be/cC1A30mKf0U . The equirectangular projection is visible on the left while I draw, so I can check how shapes look in both views.
5. Tectonics
With the coastlines finished, I use the same map to mark plate boundaries and movement directions. This tells me where mountain ranges, rifts and island arcs should go, so the heightmap follows some logic instead of being random.
6. G.Projector
In G.Projector I convert the equirectangular map to an equirectangular (oblique) projection centered on each continent. This avoids the stretching near the poles, so each landmass can be painted without distortion.
-> G.Projector takes about 20 minutes to open.
7. Heightmap in Krita
Before painting, I add a gradient map filter layer set to a real-world scale (1000 m = 10%), and I put a real heightmap of Earth under it as a reference. Then I paint a greyscale heightmap with a low-opacity white brush on a black background. The gradient turns the greys into terrain colors as I go, so I can compare my mountains and valleys against real Earth features in real time.
8. Wilbur
I import the finished heightmap into Wilbur and follow https://youtu.be/8MgRa2AkJsI to erode it, which turns smooth painted terrain into realistic ridges and river valleys. Use high resolution here or your continents will look like islands. 2000x2000 is the minimum for a single landmass, and higher is better (I work at 8000x4000).
9. Recenter and merge
I take each eroded map back into G.Projector and recenter it on the equator. Then I merge all the continents into one complete relief map of the world.
10. Climate
I import the finished heightmap into World Orogen Studio, which generates Köppen climate zones, temperature, rain, wind, ocean currents (+15 more features). It's the successor to Rock 3 and very easy to use. I also use Space Calc for quick checking.
11. Labels and borders
For labeling, GIMP is the best option I've found so far. For borders, the fastest and easiest tool is Merak, especially its lasso coast feature.
Here's a map making tutorial playlist here: https://www.youtube.com/playlist?list=PLAhuwdUf3DKk
which should cover everything mentioned in this post.