Can I fullfill an order without buying a shipping label? Example, I am going to bring the producet to the post office to get it weighted and mail it.
Sure - you just set it to the status ‘fulfilled’. If you want you can get the tracking number first and add it before setting the status. 
If that works for you do you mind marking it as a solution?