well there's your problem.
I hear from real estate agents that the typical buyer is a couple making $300k/year. They've just been in the workforce longer and have the downpayment by now. Your profile would suggest "a few years working and a decade of student debt".
So try buy a home in the less expensive area first.
Georgia Tech grad by any chance?
But don't forget that claiming this means giving up the standard deduction, so back up and take $12600 out of your interest for a more accurate number. Instead of 39K for the first year, it's more like $26.4k. So now you're down to $726/month saved.
That's about 14.5% saved due to the deductibility of mortgage interest. So if you could afford $1.2MM without the deduction, you can afford about $1.37 with it, which is a decent jump but it's not putting you into even a $1.5MM house.
If you're earning $300K/year, you can likely afford a 1.2MM home without too much trouble, but it depends on whether you have kids (if you live somewhere expensive, childcare is also crazy expensive), have student loans, need two cars to commute, are investing for retirement heavily, etc. $300/year can easily put a 1.2MM house at the top of the budget for many couples. I say that as someone with a family income in that ballpark and a home that cost exactly that much. I cannot imagine trying to make ends meet with a higher mortgage payment, and we don't have student loans, or a second car, or a drug habit.
So that puts you back at the ~1000 mark for savings which probably gets you close to 1.5MM.