This is my opinion, but 試みる sounds more like attempting to do something difficult or dangerous, and something that involves some risks, while 試す just means try something(new). It could be food, methods or stuff like that.