Vishal:
File the extension for the IRS (Form 4868), plus extensions with CA and NC (get the extension forms from the state government websites).
When you file the NC extension, send a check for about $25 to cover any added tax you may owe. You'll get it back when you file your NC return.
Download W-7 from
www.irs.gov, fill it out, have your wife sign it and attach it to your tax return, along with a notarized copy of her passport. Send it to the address on W-7 instructions.
IRS will issue the ITIN, insert it where your wife's ITIn should, process the return and mail your wife's ITIn back to you. Then (and only then), you can file the NC and CA tax returns.