No one is going to have a problem renting to someone who can prove they can afford the rent.
Are you looking at places that are 25%-30% of your monthly income?
This is as very common problem. Many landlords will not take the chance on young 1st time renters. Those that will take you will require a co-signer or a larger deposit.
I find that odd as it doesn't apply in the UK. At least not as far as I am concerned. Solvency and good character is all that matters to me.
You need someone to guarantee your rent.
I'm really irritated because nobody wants to rent to a person that has no rental history. How do you get rental history if you can't rent a place? Yes I understand but it makes no sense to have to search to find that 1 person who will give you a chance.