No, you don't have to purchase a Windows version separately in order to sync the notes. If you purchase the yearly subscription plan then you can use
Notezilla (regular or portable) on any number of computers as long as all computers are syncing using the same sync cloud account and is also used by a single user.
However for every user you will need to purchase a subscription.