Is it possible to enter a 1099M and w-2 for the same year on a tax return? Under the help section it says there should be a federal section but I only have a state part.

Yes.  You have to report all your income on the same tax return.

You can enter Self Employment Income into Online Deluxe or Premier but if you have any expenses you will have to upgrade to the Self Employed version.  How to enter income from Self Employment https://ttlc.intuit.com/replies/4801198

Or what version are you using?  In the Desktop Home & Business there is not a Federal tab but it is broken into Business and Personal, then State.