Frankly I don't think the term "neoconservative" has much context outside the American experience (where it referes to an aggressive and unilateral foreign policy). It certainly should not be confused with libertarianism: neoconservatives are strong statists. Social conservatives are also strong statists, but I don't think Harper is one of those either. Frankly, he's been quite laissez-faire in economic and social policy.
If Canada was actually a global military player, he might prove to be a neoconservative, given his general foreign policy inclinations. However, our military doesn't really rate on the world stage, so nobody outside of Canada really cares about our foreign policy.