Yes, you can add the Country and City fields on the "Add Profile" form. But the way of their dependency which you described will require a Javascript mod.