Can I still change from J-1 status to another non-immigrant visa outside the U.S if I have to fulfill the two-year residency requirement?

You can obtain a non-immigrant visa (O, E or F visa) from a U.S. Consulate abroad, but you cannot obtain an H or L visa until you have received a J-1 waiver or you meet the two-year foreign residency requirement.