Premier uses Fourth of July address to vow to strengthen ties with Democrats, which are seen to have taken a hit in recent years