@Jason **********
sadly the days of living here on visa exempt entries or tourist visa entries are coming to a close. More and more consulates are turning people away with extensive entry histories to thailand.
Seeing as you got a new passport and that doesn't ahve all that many entries in it you MIGHT <- as in maybe be able to get a single entry tourist visa from Vientiane or Savannakhet.
Meet the requirements (proof of funds 20K baht or the equivalent in a bank account, proof of onward travel in 60-90 days and proof of a hotel booking or lodging) and try it.
No one can say with 100% certainty whether you'll get the visa or not.
Good Luck (y)