In California, New Mexico, and Colorado, at the very least, you can get your name and gender marker changed on your driver's license/ID with a letter from your doctor and a form from the DMV. This doesn't change things with Social Security, so you can't change your passport or birth certificate, but it's pretty helpful nonetheless.
Most states, particularly western states, only require top surgery for ftms to change sex on all documents, including Social Security.