Attached are a couple pics of two Hercules beetles we found on our back deck in Fairfax (northern) Virginia. I’ve lived here since 1975, this is the first time I’ve ever seen these very interesting and, initially, somewhat intimidating creatures. My kids decided to name them: Herc and Karrie (although I assume they are both males).
You are correct, you have two male Hercules Beetles, Dynastes tityus. The male has more pronounced horns.