I've tried everything I know to do, restarting Steam to un-installing and re-installing. I know that you can check the version by to going to your New Vegas applications and checking the properties, and it says file version 1.2

Maybe regional stuff. You should contact steam or bethesdas official tech.

Please note that these forums are not used for official technical support. Rather, we plan to use it to provide updated information and allow dialog between gamers to solve common problems, such as the most common problem of video or sound card drivers (or a lack of updated ones).

For technical and customer support, please call 410-568-3685, 9:00 am to 5:00 pm EST Monday through Friday, excluding holidays, visit support.gamesas.com or email support@gamesas.com.

Guys, I don't think it's a regional issue, I live in San Antonio Texas, in the United States. Is their a place where I can download the update manually?

Where did you purchase the game? Not sure what to tell you. It should be updating. Unless you have blocked ports or a firewall setting causing it to fail.
Have you tried to reinstall the game. Might want to try to reinstall steam too. Did you try tech support?