It turns out the issue was a very easy fix. All it took was a toothpick.
- Back up the phone
- Turn it off and use a normal toothpick to gently remove any debris inside the port
- Turn the phone back on, connect the charger, and see if it works
- If it doesn't, use a can of compressed air and repeat the process