We don't own a car in Japan so I'm not too familiar with all the details but parking is definitely not free there.
Not even in the parking lot of our apartment complex. I think they charge US$120/month or something ridiculous like that.
When we lived in Hawaii the amount for the parking was included in our rent, but in Japan it is separate.
In fact, when you go to a department store or to shop in Japan, you need to get your ticket validated or else pay out your nose! (I think with validation you get a small discount, maybe even free, but I don't know for sure)
The parking structures in Japan are so tiny too because of lack of space. (definitely not big enough for most SUVs or the like)
I must say though, with all this space in Hawaii, many drivers lack manners and park in-between two stalls (not leaving a stall for someone else to park in) or don't bother to straighten out and end up hugging the left or right side of the stall (coming way too close to their neighbor).
We are lucky to have free parking in most places here in Hawaii, I think we should try to park nicely so that everyone can be happy.