Hi Christopher. Debt itself is not a barrier to getting a loan. In fact you NEED some debt! Or rather *history* of debt *and* history of repaying it to get another debt, i.e. a loan. I'm assuming that your 20K debt is actually student loans. The important thing is not the amount of debt, but the monthly payments, and their ratio to your gross income. This is known as DTI, or debt-to-income ratio. It's also good that you have a credit card. This will help build your credit history. Ideally however, you need 3 "trade lines" which can be credit cards, auto loans, mortgage, store cards (not as good) to get a mortgage, and ideally with at least 12 months, and preferably 24 months history. You will also need at least a 12 month documented history of rent payments. You will also need 1 month's paystubs from the new job. Your best bet would be an FHA loan which is backed by the government and is tailored for 1st time buyers like you. You will also need some cash in the bank! Minimum of 3.5% downpayment for FHA.
So as you can see there are quite a lot of requirements for getting a home loan! Assuming you will be buying in Atlanta, you should find a reputable mortgage broker there and start talking to him/her from now so you can find out exactly what you need. They will also be able to connect you with a reputable Realtor who can help you with house prices.
I can't help you get a loan in GA, but I'd be happy to talk thru the general requirements.
Best of luck!