Fukuoka is a popular starting point for people who intend to stay in Japan with a work & holiday visa. As the name suggests most people using that kind of visa are interested in working in Fukuoka or elsewhere in japan. As the author has experience in finding a job in Fukuoka, we will focus the article on this city. 
The easiest way to find a job or an internship is to contact the agency you came to Japan with, for example Asahi Nihongo. Asahi Nihongo offers a work experience package you can book, which will guarantee you an employment or internship in a local company. Asahi Nihongo will support you and answer all the questions you might have, regarding accommodation and visa matters, so make sure to check the rest of our website. 

If you decide to find a part time job on your own, the first thing you’ll need is a CV (履歴書). In Japan, CVs have to be in a fixed format, so there is only one kind of layout for a CV, you can buy a blank one at your local konbini. You will need a photo of yourself as well. 

Once you are equipped with your CV, you can go job hunting. You can either use websites that intermediate offered jobs or you can leave your apartment and look for jobs in town. 
Finding available jobs on websites is difficult and if you find one there might be the chance that the offer is already taken, due to poor updating on the pages. It might be easier to just go outside and look for a job, since the shops or restaurants who offer employment are usually stating it in front of the door, just look for a sign that says boshū chu “募集中” which means that the place is currently hiring new staff. Since we are talking about mini jobs or “バイト”, you have a better chance of getting the employment you want if you show up personally to the store or company you wish to work for, hand over your CV, express your wish to work for them and you’ll get invited to an interview. 

Now it’s your turn, grab your CV, dress up and go for it !