Huge congrats on your sweet job; however, your issue is that you cannot find a rental apartment without killing your credit. While being unemployed is definitely worse, being treated as a high-risk tenant because of a lack of information in your credit report is not a good thing either. Do not worry though, as you will be able to get that lease signed without donating any organs.
Firstly, accept the facts before the check of your report. Being upfront and stating your low FICO score is your strongest weapon, especially considering that you probably have almost nothing in there. Yes, you do not have years of experience with credit cards, but you have a fresh record. A short note explaining your case is welcomed by property managers; they will most likely give you a chance.
Secondly, gather your documentation; your bank statements become the most important part here. Showing your stability in providing six months of rent payments becomes your way of proving that you are capable of affording the lease. Of course, giving a slightly higher security deposit is also beneficial for you; it shows that you are serious. 💰
Thirdly, consider getting a guarantor for yourself. Using a co-signer is a traditional approach and quite a successful one, even though it might be uncomfortable for you. It allows you to get another person to vouch for your ability to pay the rent. Obviously, it is a rather big favor to ask from someone; make sure you have a good relationship with your guarantor.
Another alternative is to use the services of The Guarantors or Rhino. In other words, it allows you to pay a smaller fee that acts as insurance in case of failure in paying the rent. It is definitely a cheaper way than giving out a considerable amount of money in deposit. Also, it is preferred by many landlords in cities such as Austin and Denver nowadays.
Lastly, talk to your potential landlord and suggest him signing a shorter lease. For example, having a three-month period contract shows your willingness to pay the rent. Once you build the necessary relationship, it is possible to prolong it further. Good luck! 🏠