How can I play Minecraft together?

Do you know how to play together in Minecraft without connecting with a LAN cable?

With the Parsec program you can simulate a LAN connection and thereby also play games that have only Local Coop. How exactly is that, then you have to read again.

Create server and both on it

I think that's not quite the approach.

There are different possibilities for this.

Use a VPN, for example, is very well known. Hamachi, but good is something else, eifnach a VPN is a simulated LAN.
Put on server and share ports, is usually difficult if you do not have access to the router.
Rent a server. Just use google or something
Get a server for free (sponsor, websites)

The number 4. Could I offer you because I still have something on my server. And the people I already offered it have not yet responded.