Just in case anyone remembers my situation, my wife is in India and I am in US. I had initially sent CIC an email to change my VO to USA. They had asked me to send it to Canada, but due to the legality involved with sending the passport across international boundaries, I refrained.
I had sent CIC an email 2 days ago, and today I got a message in MyCIC account. They switched my VO to New York!
They have sent me the updated procedure in order to send it to New York. Everything stays same, just that I send it using USPS, instead of Xpresspost.
Planning to send it tomorrow, hopefully it should be stamped quickly. My medical results are about to expire in March!!!
Posting here so that others with similar situation get a solution.