What size breakers are needed for two 500 watt baseboards?

Each baseboard heater will draw a little over 4 amps at 120 volts or 2 Amps at 240 volts. The total number of baseboards on a circuit will draw the sum of these amps. Keep the load under 80% of the amperage rating of the breaker.