you can use the IP to save a session for the country as well.
No, you don't need another cart for the tax and shipping.
when the provide is selected, it is saved to a session.
for the tax and shipping rules, you can use a trigger Based on session Variable value to create rules that apply to specific provinces.