A company that I worked for will not change my address on my 1099. I am not sure what I should do because now I have one w2 with a new york address and a 1099 with an address from MD? Please help?

You send it back and ask for a corrected one ;your ER needs to also send a correction to IRS. Your ER needs t file a corrected 1099 Misc with the IRS. This can only be done by the payer. An incorrect address does not affect the validity of a Form 1099-MISC.The IRS doesn't pay a lot of attention to addresses unless they're trying to collect back taxes from you, as long as the name and identification number are correct.