Unemployment after being fired for looking for another job.?

Yes, you should definitely apply for unemployment. Arizona was an at will state, too, but if they fired someone without "just cause" then they actually had to pay 1/2 of the unemployment that employee got, maybe it's the same in Tennessee