I have a New Mexico ID that says not for federal purposes. It ONLY says that because I didnt have my marriahe license to prove name change. Since the law dorsnt take effect until october 2020 can I use this Id to fly to Bozeman, MT?

You should be fine. Just a couple different form of Identification if possible :)

Beverly, TSA provides acceptable identification on their website at https://www.tsa.gov/travel/security-screening/identification. You can also connect with them directly at https://www.tsa.gov/contact. Given what you have I would connect with them and ask the question directly.

I have my birth certificate and my social security card. Are those sufficient?