2. Is Blue Mage a starting job or an advanced one?
Advanced
3. Does it matter what kingdom I hold alliegence to other than the simple stuff?
Other than convenience of exploring and range to other places.
4. Last of all, I wanna be a Mithra, should I be a thief, monk, or red mage when I start, I know I can change classes, so help me out.
experiement.
but if you want a reccomendation.
perhaps Red Mage. so you can melt faces.