2 Step Verification no longer works after getting new phone?

I just got a new phone and I cannot log in to the Me@Walmart app anymore. I'm assuming it only works for the old phone that I just wiped clean and traded in. How would I get it to work with my new phone?