Or don't do either and blockade their land trade route. If they are hostile and you need an army to defend your border anyway well you might as well just point and click on that little paved road and numnumnum. Can be very profitable.