Arduino Self Power Circuit
I was finally able to find exactly what I was looking for. For anyone looking for info on how to do this, look for "soft touch power switch". This video here explains it well, has a good readable schematic, and is simply implemented: https://www.youtube.com/watch?v=0IjJH3ksqfs

This setup uses a single momentary switch for both power and input.