They have been favourites of ours for a while. Julia is more international, some say it's dated, but it doesn't bother us. Carolina is more foreign sounding, but I think it could still work well in an English speaking country. We don't live in the USA, so the state connection is not a problem for us.
We pronounce Carolina as Caro-lee-nah.
Thanks.