“So you mean that there's no way i could include them because they were not here with me for at least 6 months?”----->I don’t think so. As mentioned previously, you can claim your spouse overseas( you can claim her personal exemption ;you can’t claim your spouse as your dependent, OK??) NOT your kids UNLESS your kids are citizens/residnets of Mexico/Canada.
“ Even if i am giving them money twice a month for support? “------>
No; since your kids didn’t live with you for at least 6 months.
“My wife will be coming here only next month, so she can't file too because she's not here yet on 2012?”--->You can claim her personal exemption, $3800 for 2012, NOT her as your dependent. You, as married filer, can file your return either MFJ or MFS,OK???