When Jesus made his remark, he was being set-up and carefully observed, so he couldn't be straightforward.  He couldn't say "Don't pay your taxes," and he didn't say "Pay your taxes," which he could have.  It had nothing to do with money and everything to do with God versus secular government.

Jesus never made a pitch for government; he took a lot of shots at it, though.