Its actually obligatory under treaties of near universal acceptance; though of course nations are free (and some do) choose not to exercise jurisdiction beyond their borders outside of those areas where treaty requires it. Though I think the more common choice is to apply jurisdiction both to citizens/nationals irregardless of location for at least some offenses as well as general jurisdiction over national territory.
Its true that some countries, like the US, are more inclined than others to assert non-obligatory jurisdiction over acts by foreigners on foreign territory.
Of course - such treaties, in order to be ratified by as many countries as possible, go for the minimum common denominator, which must be able to accomodate the views of such maximalists too.
Also, to be fair, the ranks of these maximalists tends to change with the fortunes of military power. France and UK, for example, used to be much more aggressive in claiming entitlements.
No, it doesn't. Sovereignty is inherently unlimited. Jurisdiction depends on the law of the party seeking to exercise it. Bringing someone before the court with jurisdiction may sometimes require external cooperation, but the terms of that are products of diplomacy; there's no hard and fast universal rules.