There are no State residency requirements for fellowship or residencies since residency programs are supported by federal money (Medicare) only. In my residency program (Univ of IL) we have residents from HI, CA, NY, etc....
You can find out the salary for any residency program you want through AMA's Frieda
http://www.ama-assn.org/ama/pub/category/2997.html
It does not make any difference what specialty you are in only which residency program you are at. At Univ of IL-OSF the salary range is:
First year resident's salary $ 39,500 / yr.
Second year resident's salary$ 40,300 / yr.
Third year resident's salary$ 41,100 / yr.
Fourth year Chief Resident's salary... $ 41,900 / yr.
and if you do primary care i.e. IM IM/Ped or family Med you get an additional $10,000 signing bonus.