How do I create a Minecraft server, and where do I start?

It depends if you want to want to host it via LAN or have an official server. You can port forward and host it on your computer, if you want to play with your friends, or you can choose a website like:
https://mcprohosting.com/order?game=minecraft

If you want to buy a rented server to host your server.