The Officer was correct. While TN is
relatively gun friendly, and a "shall issue" state, you may not carry a handgun outside of your dwelling, or immediate property, without a permit.
Your friend should make some effort to learn where one doesn't go after dark in Mempho
This is also excellent advice.