Both songs fall under smooth jazz since I've heard both songs on smooth jazz stations, but they could also be labeled soft rock, adult contemporary, or as Japanese call it, city pop.

Check out Chuck Mangione, Spyro Gyra, and George Benson, as well as Herb Alpert's albums from the 70s and 80s.