根据最新的信息，可以确定以下城市在高考赋分制度下，赋分最低分均为40分：

北京

上海

浙江

天津

山东

这些城市在赋分制度下，所有考生的选科成绩最低赋分都是40分。需要注意的是，赋分制度会根据每年的考生成绩分布和等级比例有所调整，因此具体的赋分情况可能会有所变化。建议关注各省教育考试院的最新公告以获取最准确的信息。