Brownback called the damage "very severe" and promised to do everything he could to help the city clean-up and rebuild.
He said it's unknown at this time if Baxter Springs meets the financial threshold for federal aid.
Brownback is hoping he will be able to work with governors from Oklahoma and Arkansas to see if they can combine the amount of damage and qualify for help.
He says coming to southeast Kansas is about more than providing the area money.
"These are people who have suffered huge losses and you just try to encourage them and give them a hug and some hope," Brownback says. "Tell them the people of the State of Kansas are behind you, we're praying for you, we're going to do everything we can to help and we're going to rebuild. Baxter Springs is going to rebuild and we're going to be there with you."
Brownback says Kansas has a state home building program. He says they've never used it in time of storms, but it could be a possibility for the city of Baxter Springs.
Copyright 2015 Nexstar Broadcasting, Inc. All rights reserved. This material may not be published, broadcast, rewritten, or redistributed.