Typically, you would just take the 16x16 tile and blow it up to 2x the size. It's a fairly simple procedure and it usually looks fine, since games with 16x16 tiles are generally in a low resolution like 320x240, or half of jj2's resolution.