新高考历史类358分可以报考以下大学或专科高职院校，具体名单如下，数据参考于2023年：

湖南工程职业技术学院、南昌应用技术师范学院、浙江商业职业技术学院、重庆工信职业学院、河北石油职业技术大学等。

院校名称分布于多个省份，属性多样，包括公办、民办，遍布湖南、江西、浙江、重庆、河北等地。各院校历史类招生分数大多在358分左右，具体以当年教育考试院发布的数据为准。专科批为录取批次。

部分院校如湖南工程职业技术学院、南昌应用技术师范学院、浙江商业职业技术学院等，为当地的重点职业院校，提供丰富的专业选择和实践机会，适合对职业教育有需求的考生。重庆工信职业学院、河北石油职业技术大学等院校，则以其专业特色和行业背景吸引学生，如工业技术、石油工程等领域。

天津国土资源和房屋职业学院、天津交通职业学院、漯河职业技术学院、大理护理职业学院等，分布在全国各地，提供包括建筑、交通、护理等在内的专业教育。广东交通职业技术学院、广西电力职业技术学院等，则侧重于交通运输、电力工程等行业的技术培养。

武汉交通职业学院、湖南食品药品职业学院、江西农业工程职业学院、广东科技学院等院校，提供与交通、食品、农业、科技等相关的专业教育。德宏职业学院、天津生物工程职业技术学院等，则在云南、天津等地提供特色专业教育。

湖南汽车工程职业大学、辽宁地质工程职业学院、闽江师范高等专科学校、内江卫生与健康职业学院等院校，分布于湖南、辽宁、福建、四川等地，提供汽车工程、地质工程、师范教育、卫生与健康等领域的专业教育。北京信息职业技术学院、漳州职业技术学院、合肥幼儿师范高等专科学校等，则在北京、福建、安徽等地提供信息技术、学前教育等专业的教育。

总体而言，358分的历史类考生可以选择众多专科层次的院校，覆盖广泛的专业领域，满足不同考生的职业教育需求。具体院校选择时，应综合考虑个人兴趣、职业规划、学校特色和就业前景等多方面因素。