How to build a budget in foreign currency if income is in one currency and expenses in another?

Create a basic budget in the currency of your expenses and use a conservative exchange rate (with a margin). Keep part of your reserves in both currencies to reduce the risk of fluctuations.