Blackberry motion? I know it isn't the most sexy of phones, but it does have the two things you're asking for.
Edit: Other possible options
- LG G6 - While it doesn't have a physical button, I believe the on screen buttons only go away when watching videos, and I have a G5, and have never had any issues in that regard.
- LG V30 - for the same reasons as above