It is a crazy circle. The publishing industry wants you to have already been published before they will publish you themselves. How do you get published to have some credit behind your name?
I think your best bet is to grab a writers guide. (Writer’s & Illustrator’s Guide) Here you will find a wealth of information on publishers for your genre. If you are wanting to be published to get some credibility behind your name look for those magazines that publish without pay. I know, I know we all want to be paid for what we write, but think of it as a stepping stone. A way to get to where you want to go. If what you need is writing experience to add to your query letter than that may be a great way to get it!
You may also want to look locally. There are several local magazines that are looking for local articles about the area, or maybe you could write a spot for your local paper. I am sure they would love to hear from you. They like a fresh perspective.
Be sure you represent your self professionally even if the gig is for no pay because remember it is a stepping stone to your future as a writer! You can do it! Just use your resources.
Have a great weekend!