The man was located by Madison police with a gun on him, but he did not have a permit to carry a concealed weapon.