Plus I think all of Akatsuki members are S-rank criminals, so they're all wanted and probably have bounties.