Teacher Salaries, as bad as it seems?

Recently received a job offer from a company in Tucson and looking to move to the area, however I’d be moving with my fiance who is an elementary school teacher.

We currently live in a state in the northeast, and with 3 YOE her salary is sitting around $62k

I’ve been looking at salary schedules around the area, and it looks like teachers are starting there with a salary of like $45k on average. Is this accurate? We’d hate to move across the entire country only to find out most of the raise I would be getting would be eaten up my COL and a significant salary decrease

Any feedback is appreciated!