@Tarieles
@Sanctus
@Crow
@Mami Tomoe
Essentially, I combined all of the ideas to satisfy everyone's wants and needs!
After some thinking, I've decided that magic is a common thing. However, if you do not have a license for magic use, then you're deemed as am "Illegal Magic User" or "IMU", which draws the attention of the Hanatsumi Police Department. Magic in the world of Cherry Blossom Tree has tons of different uses.
The licensing process is a strange one though. Essentially, before they look into your family lineage to see if you have any relation to any ancient practitioners of forbidden magics, a test must be taken to measure someone's "Nama-mado", natural magical force. One who's Nama-mado is extremely low can be classified as "Lessers". Those with the normal Nama-mado levels are classified as "Middles". Those with higher levels are known as "Greaters". Your Nama-mado level is measured by a week-long process. During this process, you are required to practice some of the basic magics.
Being related to a practitioner of forbidden magic one will have you declined and deprived of magic, maybe even jailed depending on the circumstance. (maybe this calls for a revolution later in the story)
Magic has even been made into a renewable energy called Mado. It's used in all modes of transportation (except for like, bikes and motorcycles). Mado can basically turn certain objects into vehicles as well. Still tired and comfortable, use Mado to literally make your bed mobile while also resting.
Of course, there are places that do not allow magic use. These places usually have materials that negate even the smallest kinds of magic.
As far as other creatures, there are beings who are made of magic. Majis are formed when high levels of dense Mado clash together. The results of the clash create beings with unusual characteristics, so there is never two Majis who look the same (if you want your character be one, you can get creative with the appearance).There are Majis that can be crafted as well. Think of it like build-a-bear. You can go into a shop and have a being made, one who's will is under the user's control. This is expensive though.