I had an overlap where I paid for two mortgages in 2016 until I sold a house, and I deduct both?

No. But you can deduct the mortgage interest on both, as reported on the 1098-Mortgage Interest Statement for each.